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INTRODUCTION 


In these lectures it ftill be proved that the axiom of choice 
and Cantor's generalised continuum-hypothesis (l.e, the proposi¬ 
tion that 2** = for any a) are consistent with the other 

axioms of set theory if these axioms are consistent. The system 
Z of axioms for set theory which we adopt Includes the axiom of 
substitution [cf. A. Fraenkel, Zehn Vorlesungen iiber die Grund- 
legung d. Mengenlehre Wiss. u. Hyp. 31 (Teubner, 19fc7), p. 115j 
and the axiom of npundlerung" (cf. E. Zermelo, Fund. Math. 16, 
p. 31] but of course does not Include the axiom of choice. It 
is essentially due to P. Bernays [cf. Journ. Symb. Log. 2, p. 65J 
and is equivalent with v. Neumann's system S» + VI [cf. J. relne 
angew. Math. 160, p. 227J, If the axiom of choice is left out, 
or, to be more exact, if axiom III3-» is replaced by axiom III3. 
What we shall prove is that if a contradiction from the axiom 
of choice and the generalised continuum-hypothesis were derived 
InE it could be transformed into a contradiction obtained from 
the axioms of E alone. This result is obtained by constructing 
within £ (i.e. using only the primitive terms and axioms of Z) 
a model A for set theory with the following properties: 1) the 
propositions which say that the axioms of Z hold for A are theo 
rems demonstrable in Z, 2) the propositions which say that the 
axiom of choice and the generalised continuum-hypothesis hold 
in A are likewise demonstrable in £. In fact there is a much 
stronger propositlon*whlch can be proved to hold in ^ and which 
has other interesting consequences besides the axiom of choice 
and the generalised continuum-hypothesis (cf. p, U7). 

In order to define A and to prove the above properties of it 
from the axioms ofZ, it is necessary first to develop abstract 
set theory to a certain extent from the axioms of E. This is 
done in Chapters II-IV. Although the definitions and theorems 
are mostly stated in logistic symbols, the theory developed is 
not to be considered as a formal systfem but as an axiomatic 
theory in which the meaning and the properties of the logical 
symbols are presupposed to be known. However to everyone famil¬ 
iar with mathematical logic it will be clear that the 
could be formalised, using only the rules of Hilbert s Engerer 
Funktionenkalkul". In several places (in particular for the 
"general existence theorem" on p.6 and the notions of relatlv 
isation" and of "absoluteness" on p. 42 ) we are concerned 

with metamathematical considerations about the notions and pro 
positions of the system E. However the only purpose of these 
general metamathematical considerations is to show 
proofs for theorems of a certain kind can be accomplished by 

* See Note i of Notes added in the second printing, p. 67 . 
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a general method. And since applications to only a finite num¬ 
ber of instances are necessary for proving the properties 1) and 
2) of the models, the general metamathematical considerations 
could be left out entirely, if one tools the trouble to carry out 
the proofs separately for any instance.^ 

In the first introductory part about set theory in general 
(l.e. in Chapters II-IV) not all proofs are carried out in de¬ 
tail, since many of them can be literally transferred from non- 
axiomatic set theory and, moreover, an axiomatic treatment on 
a very similar basis has been given by J. v. Neumann [Math. Z. 

27, p. 669}. 

For the logical notions v,e use the following symbols: (X), 
(3X), *, V, =>, ^, =, (EIX), which mean respectively: for 

all X, there is an X, not, and, or, implies, equivalence, iden¬ 
tity, there is exactly one X. X=Y means that X and Y are the 
same object. "For all X" is also expressed by free variables 
in definitions and theorems. 

The system I has in addition to the e-relatlon two primitive 
notions, namely "class " and "set". Classes are what appear in 
Zermelo's formulation [Math. Ann. 65, p. 265 } as "definite Elgen- 
schaften"*. However, in the system.I (unlike Zermelo's) It is 
stated explicitly by a special group of axioms (group B on p. 5), 
how definite Elgenschaften are to be constructed. Classes repre¬ 
sent at the same time relations between sets, namely a class A 
represents the relation which subsists between x and y if 
the ordered pair <xy> (defined in 1.12) is an element of A. The 
same e-relation is used between sets and sets, and sets and 
classes. The axiom of extensionality (Fraenkel's Bestimmtheits- 
axiom) is assumed for both sets and classes and a class for 
which there exists a set having the same elements is Identified 
with this set, so that every set is a class.^ On the other 
hand a class B which is not a set (e.g. the universal class) 
can never occur as an element owing to axiom A.2, i.e., BeX 
is then always false (but meaningful). 


^ In particular also the ccniplete Inductions used in the proofs 
of theorems 1.16, N 1 , M 2 are needed only up to a certain definite 
integer, say 20. 

^ Similarly, v. Neumann in Math. Z. 27 * 

Note. Dots are also used to replace brackets in the veil- 
knovn manner. 
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THE AXIOMS OF ABSTRACT SET THEORY 


our primitive notions are: clas^. denoted 

notions appear in context as follows. 

dU (A), A is a class 
on (A), A is a set 
XtY, Xty, xeY, xey, 

where the convention is made that X, Y, Z, ... » 

ables Whose range consists of all the classes, and that x, y, 

2 , ... , are variables whose range is all sets. 

The axioms fall Into four groups. A, B, C, D. 

Group A. 

1. (115 (x) 

£. XtY.3.93l(X) 

3. (u) [utX.= .ueYj .X-Y 

4. (x)Cy)(az)[utz.3 ;u=x.v.u=yj 

Axiom 1 in the group above states that every set Is a class. 
fctLs which IS not a set is called a proper cla ^, i.e. 

1 . Dfn 3[i»(X)s^ on (X) . 

a set. Axiom 5 Is »^he princip Axiom 4 

“piorires"f:r tL^txiUence^r the thrs^rt^Hi * 

^^ed^uAlq^^irforglven x and 'y , by axiom 3 ^e^lement 
z defined by 4 Is called the non-ordered pair of x an 

denoted by ^xy), i.e# 


1.1 Dfn ut{xy) - 
1.11 Dfn {x)=<xx) 


(u=xvu=y) 


- |x) is the set whose sole member is 


3 
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1.12 Dfn <xy>=(U} {xy}) 

<xy> is called the ordered pair of x and y . fte have the 
following theorem: 

1.13 <xy>=<uv>,D :x=\i.y=v , 

that is, two ordered pairs are equal if and only if the corres¬ 
ponding elements of each are equal. In this sense, <xy> is an 
ordered pair. The proof of this theorem is not difficult. 

[cf. P. Bernays, Journ. Symb. Log. 2, p. 69 ) 

Xhe ordered triple may now be defined In terms of the 
ordered pair. 

1.14 Dfn <xyz>=<x<yz» 

The corresponding theorem holds for the ordered triple. The 
n-tuple can be defined by induction as follows: 

1.15 Dfn <XiX£...Xn>=<xi<X£...Xn>> . 

This gives the theorem 

1.16 <X3^...Xn<Xn+i..*Xn+p»=<3Ci*-'*n*n+l"*^n+p^ > 

which is proved by induction on n . 

In order that < > be defined for any number of arguments it is 

convenient to put 

1.17 Dfn <x>=x , 

which entails the .equation 1.16 also for the case p=l . 

Vie also define inclusion ^ and proper inclusion <= . 

1.2 Dfn XGY. = .(u)[u£X,=>.U£YJ ; Xc Y. = :XeY.Xj^Y . 

A class is said to be empty If it has no members; "X is empty" 
is denoted by "®m(X)", l.e. 

1.22 Dfn <Hni(X) = (u)'-U£X . 

If X and Y have no members in common, we write 
that is, "X and Y are mutually exclusive ", i.e. 

1.23 Dfn (£f(X,Y) - (u)~ (ueX.ueY) . 

X is said to be one-many ( single-valued ), denoted by "aa(X)", 

If for any u there exists at most one v such that <vu>£X, • 
that is: 
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1,3 Dfn llft(X) s (u,v,w)[<vu>eX.<wu>eX: O .V w] . 

The axioms of the second group are concerned «lth the existence 
of classes: 


(aA) U,y) [<xy>£A. = .xey] 

U) (B) Cac) Cu) LueC. s :u£A.u£BJ 

(A)CaB)(u)[uEB.s .'-(ueA)] 

(A)(aB)(x)LxEB.s .(ay)(<yx>£A)] 
(A}(aB)(x,y)[<yx>£B.= .xeA] 
U)(3B)Cx,y)t<xy>£B.= .<yx>£Aj 
(A)(3B)(x,y,z)t<xyz>£B.= .<yzx>eAj 
(A)(3B)(x,y,z)C<xyz>£B.s .<xzy>cAj 


Group B. 

1 . 

2 . 

3. 

4. 

5. 

6 . 

7. 

8 . 

m is called axiom of the c-relation, B2 axiom of inter¬ 
section B3 axiom of the complement, B4 axiom of the domain, 

11 AZ’:. of the direct product (because it provides ---Orally 
Tov the existence of Vx A, V being the universal cl-ss), B6-8 
axioms of inversion.^ Note that the class A in axiom B1 and 

.. A These uniquely determined classes in B2 4 are 

to axiom -A ®(A) and called intersection 

denoted respectively by A.B, -A, aiiu — zr— 

A. R. comnlement of A, d omain of A, respectively. Thus 
A.b/-A, 0(A) are ~defined by the following properties. 


1.4 
1.41 

1.5 


Dfn xeA.B « xeA.xeB 

Dfn xe-A s x£A 

Dfn xt©(A) « (3y)<yx>£A 


The third group of axioms is concerned with the existence 
of sets. 


Group C. 
1 . 

2 . 

3. 

4. 


(aa)('-'<£«(&). (x) Lxfa. =>. ( 3 y) [yea.xcy]]} 

W (3y)(u,v)[ uev.v£x:z 3.uty] 

(x|A)fto(A) .=> . '( 3 y) (u) [uey. = - (Sv) Lv£X.<uv>£ AJ ] I 


Axiom 1 is the so-called axiom of i^fin^. 

vold set a such that ."^.opei suLet. 

another element y of a , of which x is v p includ 

trtrsu:°orriT ^ele^entrof-^ A^^r 3 ^;r:vires Lr the 


8 Note that axioms B7 and B8 have as consequences similar theo 
rems for any permutation of a triple. 
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existence of a set including the set of all subsets of x . 

Axiom 4 is the axiom of substitution ; for any set x and any 
single-valued A, there is a set y whose elements are Just 
those sets which bear the relation defined by A to members of x 
[instead of C4, Zermelo used the Aussonderungsaxlom : 

(x, a;( 3y)(u)(ucy.s ruex.usA] , 
that is, there is a set whose members are Just those elements 
of X which have the property Aj. 

Tl'ie following axiom [proved consistent by v. Neumann, J. 
relne angew. Math. 160, p. 227] is not indispensable, but it 
simplifies considerably the later work. 

Axiom D: ^ €in(A). . (3u} [uf A. (Sr (u,A )) , 

that is, any non-void class A has some element with no members 
in common with A.^ It is a consequence of D that: 

1.6 xtx 

for if there were such an x , x would be a common element 
of x and {x}, but, by D, taking {x{ for A, x can have no 
element in common with {x>. Likewise: 

1.7 [xey.yex] 

This follows by considering |xy) in an analogous way. 

The following axiom is the axiom of choice.*!* 

Axiom E. (SaHUii (A). (x) [ 6m(x), 3 . (3y] [y£X.<yx>£A] ]) 

This is a very strong form of the axiom of choice , since it pro¬ 
vides for the simultaneous choice, by a single relation, of an 
element from each set of the universe under consideration. 

Prom this form of the axiom, one can prove that the whole uni¬ 
verse of sets can be well-ordered. This stronger form of the 
axiom, if consistent with the other axioms, implies, of course, 
that a weaker form is also consistent. 


^ This axiom is equivalent to the non-existence of infinite 
descending sequences of sets<>(l.e. such that where 

however the term "sequence" refers only to sequences represent¬ 
able by sets of the system under consideration. That is (using 
the definitions 4.65, 7.4, 8.41 below) axiom D is (owing to the 
axioms of the groups A, B, C, E) equivalent to the proposition 

'^(3y)(i)[y‘(l+l)*y'i]. 

* See Note 2 

0 See Note 5 L of Notes added to the second printing, p. 67 . 

See Note U J 
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The system of axioms of groups A, B, C, D is calledr . If a 
4 .V, ^rstated without further specification It means that It 

folio:: frofr if the axiom E Is needed fir a theorem or a 

definition Its number Is marked by a -- 

5 The most Important differences between Z, and the system of 

p Bernavs fjourn. Symb. Log. 2, 65] are: 

1. Bernays does not Identify sets and classes having the 

“’'If B:mays assumes a further axiom requiring the existence 
of tee class of all ix|, which allows B7 and B8 to be replaced 

Essentially due to v. Neumann [cf. J. reine angew. 
Hath 160 D 231. Axiom VI 4], whose formulation however Is 

-coEpllE^tEr/because his system has °tder primitive terms. 
The concise formulation used In the text Is due to P. y 
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EXISTENCE OF CLASSES AND SETS 


We now define the metamathematical notion of a primitive pro- 
positional function (abbreviated ppf). A ppf will be a meaning¬ 
ful formula containing only variables, symbols for special 
classes A^# ••• , Aj^, e, and logical operators, and such that 
all bound variables are set variables. For example, 

(uj (ueX. o.ueA) and (u) [uex. = . (v) (.veu. rD .vey] J 
are ppf. A formula is non-primitive if (X) or (aX) occurs. 

More precisely, ppf can be defined recursively as follows: 

Letn,r , , denote variables or special classes, then 

' 

(1) Hef is a ppf. 

(2) If <p and > 1 ^ are ppf, then so are and <p.tp. 

(3) If <p is a ppf, then (3x)cp is a ppf, and any result of 
replacing x by another set variable is a ppf, 

(4) Only formulas obtained by 1, 2, 3 are ppf. 

Logical operators different from *, 3, need not be mentioned 
since they can be defined in terms of these three. 

The following metatheorem says that the extension of any ppf 
is represented by a class: 

HI. General Existence Theorem : If (p(x^,... ,Xj^) is a PP^ 
talnlng no free variables other than necessarily 

all these) then there exists a class A, such that for any sets 

Xi, . , . ,Xjj, 

<Xj^.. .Xj^>£A. = .<p(xi,... 

For the proof of this theorem, several preliminary results are 
needed. 

By means of the axioms on Intersection and complement, it is 
possible to prove the existence of a universal class V and a 
null class 0. Because of the axiom of extenslonallty, 0 and V 
are uniquely determined by the properties 

£.1 Dfn (x)~(x£0) , 

£.8 Dfn (x)xeV , 

As a consequence of axiom B5, the axiom of the direct product, 
and B6, the axiom of the Inverse relation, we have 
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2.3 (a; (.aBKx*y) “‘Xca] 

The following three theorems are also consequences of B5, 

B7, and B8. 

2.31 (a) (3BKx,y,z) [ <zxy>£ B. s .<xy>£A] 

2.32 (a)(SB;( x,y,z)[<xzy>£B.s .<xy>EAj 

2.33 (A) (3B) (Xj^jZ) [<xyz>£B. = .<xy>£A] 

For example, the first of these theorems is proved by substi¬ 
tuting an ordered pair for the second member in the ordered pair 
appearing in B5, rewriting the variables properly. The other 
two are obtained by applying to 2.31 the axioms of Inversion 
(B7 and B8}. 

Substituting <Xj^X 2 ...Xj^ for x in B5 in a similar way, 
we get 


2.4 (a; (SB; (y,XQ^,. .. ,Xy^) [<yX;j^X2.. .Xj^c B. s .<xj^.. .Xjj> £ A] 

Prom this, by iteration. 


2.41 (A)(aB}(yi, 




4-* 


J . . .Xy^>£B. 


= .<Xj^. . .Xn>£A] 


Similarly, 

2.5 (A) (3B; . -yj^Xg.. .Xjj>£B. 

s . <x^ . . .Xj^ £ Aj 

This may be obtained by iteration from the case k=l , and this 
case in turn is a special case of 2.32 obtained by substituting 
<X 2 ...x,j> for y and applying theorem 1.16. 

The following theorems are derived in an analogous fashion, 
by substituting <yx^ • y respectively in 2.33, 

2.3, and applying 1.16, 

2.6 (a; (hb; (xi,x2>yi>.. • >yic^ - .<x3^xg>£Aj 

2.7 (A> (3B) (x,yj^,.. ,yj^) L<xyj^.. .yjj>€B. a .xeA] 

The next (and for the present, the last) theorem is a gener¬ 
alization of axiom B4, the axiom of the domain, and is obtained 
by substituting, in B4, <Xg...Xjj> for x . 

2.8 (a) (3B) (xg,.. .>Xjj) [<Xg.. .Xjj>eB. " . (Sx^) [<Xj^.. .Xjj>£ A] J 

In particular B=S)(A) satisfies this equivalence. 

In the proof of the general existence theorem, it can be 
assumed that none of the special classes appears as the first 
argument of the e-relation, becauseA^eF can be replaced by 
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(ax) (x=Ai.xfr) (by axiom Aii) and x=A^ can be replaced by 
(u)[u£x = ueA^J (by axiom A3). 

The proof of Ml is an inductive one, the induction taking 
place on the number of logical operators in<p. 


Case 1. 9 has no logical operators. 

In this case 9 has one of tivo possible forms, 
where l^r, s^n. If 9 is of the form Xj.eXs , 


Xr£Xs 


we 


and X 
must show that 


•r eAjj, 


there exists a class A such that <X]^.. .Xj^>£A. = .Xp£Xg . If 
r=s , take as A the null class 0, since, by 1.6, <^(Xj.eXj.) . 

If rj^s , 9 must be either of the form x^eXq or Xq£Xp , 

axiom B1 provides for the existence 


For X £X , B1 folloved 
that 


where p<q . For * 

of an F such that <XpX^EF.= .XpfXq 
by B 6 provides for the existence of an F such 

<xx>£F.s.xex . 

Therefore, in^either case^there is an F such that 

•*?(x^,.. ■ >Xj^) • 

Now, by fc. 6 , there is an with the property: 

<XpXqXq+i. .. Xp|> £ Fj^, = . <XpXq> £ F 

Then by fe.5 there exists Fj, such that 

^ Xp...Xjj>£ Fg. ^ •^XpXqXq+]_.. .Xjj>£F]^ , 

and finally, by 2.41 there exists a class A such that 

^X^ • . . Xji^fA • s . ^Xp ... Xjj^ ^ ^2 * 

Combining these equivalences the result is: 

<X^. . .Xj^£A. - .<p(x,,... ,Xj^) 

Now suppose 9 is of the form By 2.3, there is an F 

such that <Xj.Xj.+l>£F.^ . 9 (Xi,...,Xn) . (If r=n , use axiom B5 
to get <Xj._iXr>£F.= . 9 (Xj^,...,Xj^) .) Now, as above, by means 
of theorems 2.6 and 2.41, combining the resulting equivalences 
establishes the existence of A. 


Case 2. 9 has m logical operators (m>0) . 

Then 9 has one of the following three forms: 

(a) ~ 9 ; (b) -9'x ; (c) (3*)® ' ^ V ^ 

The hypothesis of the Induction is that for all ppfs 9 Ui, • • • 
with mi<m logical operators, and such chat no appears in 
the context A^c T , there exists an A with the properties re¬ 
quired by the theorem. "9 » X # ^ with fewer ni 

logical operators 4 ^ 1 ^ and ^ have no other free variables 
at most xi,...,Xjj , whereas ^ has no other free variables an 

at most x,x;i^,... ,Xjj , and A^ cannot appear in the contex ^ 

in X or S, because it does not appear in 9 in this context. 
Therefore, by the hypothesis of the Induction, there exist 
classes B, C, D, such that 

^Xj^.. .Xj^ cB• ^ .'p(x]_j• >Xq) , 

^ x^... Xj|^£ C. ^ .X (x^,..., Xj^) , 

K xx^...X|p* eD.® .^(x,x^,. • •,Xj^) . 

For (a) take A as -B, since, by axiom B3, 

<xi.. .Xj^t-B. = .^(<xi.. .Xn>€B) , 


CLASSES AND SETS 


11 


SO that 

that is 
For (b) 




-B. ^ .. 

<xi .. ,Xj^>£ -B. s .q 5 (x^, ... >34^) 


Xn) 


that is 


take A as B*C, since by axiom B2, 

<xi..,Xn>«B*C.= :<xi...Xn>£B.<xi,..Xn>eC , 

<xi. . .Xn>£B-C. = :xv(xi, . .. ,Xn)-TcCxi, • •-,Xn) 

therefore <X;l.. .Xjj>e B-C- = .<p(*l> • * * o a 

For (c), taki A as the domain ®(D), since, by theorem -i.8 

<xi. . -Xj^« Q(D) . = . (3x) [<xxj^.. •Xj^>£ Dj 

therefore <Xi.. .34;>£SCD) . = . (3x)>9(<xxi, • .. ^x^) , 

so that <xi .. .Xy.>£ B(D) . = .«p(*l> • • • ^^n^ * 

This completes tl^ proof of the general existence theorem for 

orimitive propositional functions. ^ ^ 

The general existence theorem Is a metatheorem , that i . 

theorem about the system, not In the system, and merely 

cates once and for all, how the formal derivation would proceed 

in the system for any given ppf. 

So far, the existence theorem is proved only for PP^s, 
the use of symbols Introduced by definition yields a wider class 
of propositional functions for which it would be desirable to 
have the existence theorem valid. Mth this in view, 
the defined symbols introduced thus far. They may be classlfie 

into four types, as follows: 


1 . 

£. 

3. 

4. 


Partic^^i AT classes : 0, V, ... > 

Notions : aR.(X), MX), Tlo(X), XsX, > 

Ooerations: -X, fi(X), X«X, ... , _^ 

xinris of variables ; x, X, ... , (defined by notions) 


Henceforth it Is to be required that all operations and no- 
tlonHe meaningful, that Is, defined, for all classes as argu¬ 
ments This has been the case hitherto except for the pairs 
(xyr’anf <xy> , and the n-tuples, which were defined aets 

only. The extension for classes as arguments can be accomplished 
simply by replacing the free set-variables by class-variables in 

the definitions, i.e., 

:u=X.v.u=Y] , 

, etc. 

By these definitions e.g. {XY> is either (XY) or {X\ or {Yi 
or 0 according to whether both or one or none of X, Y are sets. 
The same procedure of extension is to be applied in definitions 
4 .all, 4.65, 6.31, 7 . 4 , where the notions (or operations) under 
consideration are originally defined only if certain arguments 

are sets.^ ___ 

See Notes 5 and 6 of Notes added to the second printing, p. 68 . 

^ Note that in all these definitions it is absolutely uniropor- 


3.1 

Dfn 

(u)[ut{XY}.- : 

3.11 

Dfn 

{X} = (XX) , 

3.12 

Dfn 

<XY>={{X){XY}} 



Tne I'ollovung nietamathematlcal ideas will be useful. A te^ 
is denned inductively so that (1) any variable s a 
any symbol denoting a special class is u term, ( ) 
operation -Aith n arguments and 

Jr, r ) is a term; (3) there are no terms other than those 

ferts-'^^nd' n arl i;rms' then (Fi,.../n) said to 

be a mi nimal propositional function or 

nosltl^iiiri^ition may be delinkrecursively as any result^ 
^SlTbining minimal proponUonal of 

cal operators: 

''"Ffr'ea;h of the four types of symbols there is a correspond- 

fpeclarcfas" A is introduced by a 
.(A)" w:ere% is a -opositionai function cont ining.^ 
vlously defined symbols and it has to oe pro 

TiVuJir. 

deflned^ymbols. 10 ^ a is introduced by a d_^fining postul ^ 

(^1.io;uin;;g U previously 

TefiLl tymto^rrnf rh t Frst to be^proved that 

4 . A v^rnn^'^'iflnlUuc;;';; a stipulation that for any 
propositional function <p, (rJ<P(r) means. 

(XJl»(X)=^ 9W] 

and (:3rJtpUJ means: 

n..*..»......... »■» *■ 

'"^recJal c-fltfilH^n^^S^opratlons are sometimes referred 

to by the common name "concepts". 4 .v,ae ♦■vno* ® is 

,11 definitions so far Introduced are ^ 

called a normaj^o^ if there Is a ppf 9 such th.t 

........« 


tant how the notions or operations unaer^ of 

defined for proper classes as arguments. P ^ ^ 

defining them at all for this case is to 

mathematical concepts of "term" and "PV°P° = i“°"^i/^"“°" 
defined on p.l2 and the formulation of Theorems Ma-M6. 

o See Note 71 ^ Po ^he second printing, p. 68. 

* See Note 6} 
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elements of a class. The propositional function <p(Xi,..-^X^) 
is called normal if it contains only normal operations, normal 
notions, and nor mal hound variables, and a term is callea normal 
if it contains only normal operations. 


M£ Any normal propositional function is equivalent to some ppf 
and therefore UX holds also for any normal propositional func- 

tion p • • • ♦ 

Proof: Let <p(Xi, ... ,X J be the given normal propositional 

function. Since 4> contains only normal bound variables all 
bound variables not set variables can be replaced by set vari¬ 
ables, e.g., (3 t)xU> t)y (3x) [xeA.^U) ] , where A defines the 

range of the variable y . Next, for any notion W occurring in 
since it is normal, the minimal propositional function 
UiT-i Tn) can be replaced by the equivalent (Fi,... ,1^; , 

«here’ t(Xl,.--.Xn) is a ppf. Then the only remaining notion 
is the e-relation. Again all contexts of the form TtA where 

r is not a set variable can be removed by the method explained 
on p.lO after theorem £.8, leaving only minimal formulas of the 
form ueF , But F, if not a variable or a special class, is of 
the form ,T^) , where iS is a normal operation. But 

ue»(r 2 _, - • • jFji) can be replaced by 't' (u,r . .. ,rj^) , where the 

ppf \b is such that ue»(r . .. ,r. - ’'^^^*^1'* ’ 

way, <p is reduced, getting all operations out. The fin.^1 result 

of such reductions can be nothing other than a ppf. 

This completes the proof that Ml is valid for normal proposi 

tlonal functions. It remains only to verify that all 
introduced so far are normal. This will ^one by 
for each of the corresponding expressions YfttC^i,...,Xn; ana 
aCv, X-.) equivalent propositional functions containing only 

notions/?^erations and bound variables previously shown to be 
normal. These propositional functions are then equivalent to 

ppfs by theorem ld£. 


XeY ; t is normal, since XtY is itself a ppf. 

X=Y.= .(u)[ueX.s ,U£Y] 

9)t(X) . » . (3u) (u=X) 

•pt-CX). » . —©iCx) 

Z e{XY). = :(Z=X.v.Z=Y).Wt(Z) 

Z£<XY>. s .2£{<.X) UX)} and similarly for triples, etc. 

XS Y. s . (u) (ueX. => .utY) 

Xc Y. - • (u) (u£X. =3 .ueY) . -^CX=Y) 

Uti (X). = . (u,v,w) [<uv>£X.<wv>tX: .u=w] 

Xe (-A).= : !W(X).-'(X£A) 

XeA*B. :XtA.XcB 
X ef)(A). » : ®t(X) . (3y)[<yX>£Aj 
(Xm (X) . » . (3u) Cu£ X) 

«?(XY) - = (3u) (ueX.ucY) 

theorems Ml, M£ (and likewise the later 


The general existence 
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theorems M3-M6) are frequently used in these lectures without 
being quoted explicitly. 

The particular classes that may appear in the nor¬ 

mal propositional function <p (x^^,.,. ,Xj^) are entirely arbitrary, 
and may therefore be replaced by the general class variables 

so that the existence theorem takes the form; 

li3. (^1 > • * * (^A) ^' 

=,<p(x2^,... ,Xj^,X]^,... ], 

if <p is normal. 

The definitions that follow are mostly based on the existence 
theorem in this form. In each application of M3 it is apparent 
upon inspection that <p is normal. 

The direct (outer) product AxB is defined by the postulate; 

4.1 Dfn (x)[x£AxB.= . (3.y,2) [x=<y 2 >:y£A.zeB] ] 

A and B are considered as the constant classes in this applica¬ 
tion of M3, which assures the existence of AxB for all A and B. 
That AxB is unique is guaranteed by the axiom of extensionality. 

4.11 Dfn A^=AxA 
4.1fc Dfn a3=Ax(A^) 

A^, A^, ... , are defined similarly. Thus is the class of all 

ordered pairs, is the class of all ordered triples, etc. 

Since every triple is a pair, it follows that 

4.13 

Relations are to be defined as classes of ordered pairs, triadjc 
relations as classes of ordered triples, etc. 

4.fc Dfn Kd(X).= .X = v2 

4.fcl Dfn ‘lUIjCx).^ .Xev3 

and similarly for all n>Si . nSR*l(x;" may be written as 
"tRflgCX)". 

If A is a relation, then <xy>£A is read "x bears the rela¬ 
tion A to y", and may be written xAy , l.e. 

4.£11 Dfn xAy.s .<xy>£A . 

Relations can be thought of as many-valued functions, so that 
xAy may be read also as "x is a value of A for the argument y" 
or "x is an image of y by A", or '"y is an original of x , 
with respect to A". As a corollary of the axiom of eztension- 
allty, there is a principle of extensionality for relations: 

4,22 «<l(XJ. K€i(Y):3:(u,F)[<uv>£X.= .<uv>£y].3 .X=Y 
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The extensionality principle for relations holds also for n-adlc 
relations. In a similar manner. As a result, the existence 

theorem takes the form: 


M4. Given a normal propositional function (xj^,... ,Xj^) , there 
is exactly one n-adic relation A such that 

(xi,... ,XnH<Xi.x^>£ A. s .<p(Xj^, ... ,Xj^) J . 

The proof is immediate. Take an arbitrary class A» satisfy¬ 
ing the condition, and take A as A* V“. A is an n-adic relation 
and is unique because of the principle of extensionality, 

A, as defined by M4, Is denoted by Xj^, ,Xj^[<p(X;L,... ,Xt^) J - 
If ai,...,an normal variables,^ ^ 1 , ... ‘ J i® 

by definition the same as x^,... ,Xji[<pCxi,... .xie C, . .. ,Xne C J , 
Inhere C is the range of the variables a^. [Note that the symbol 
belongs to none of the four kinds of symbols introduced on 
p. 11, therefore It must not be used in definitions or in appli¬ 
cations of U&-M6.] ^ A 

The £-relation E and the Identity relation I may be defined 

by means of U4. 

4.3 Dfn jRfl (E) . (u,v) [<uv>£E.= .utvj 
4.31 Dfn (I) . (u,v) [<uv>£ I.s .u=v] 

a 


I is the class of all pairs <uu>. 

The following definitions 4.4, 4,41, 4.411 of the converse 

relations correspond to the axioms B6,7,8. 


4.4 Dfn (X) ]. (u,v) [<uv> t fiabCX) . s .<vu>£X] 

4.41 Dfn WsLCab i{(x; J . (u,v,w) [ <:uvw> t ®oife(X; . s .<vwu>£X] 
4.411 Dfn «a 5 [<Eiib sCx)]. (u,v,w) [<uvw> c (Iiib 3 (X) . 3 .<^uwv>£Xj 


1 \/ 

U.412 Dfn Cnb (X) is also denoted by ^xibj^CX), X"-*-, and X. 
The binary Boolean operations and are defined in 

terms of and the complement 


4.4k Dfn X+Y=-[(-X)«(-Y)] , 

4.43 Dfn X-Y==X-(-Y) , 

4.44 Dfn as (X) = 0(X-1) 


e(X) is called domain of values of X. 

The relation "A confined to B" is written "ArB". 

4.5 Dfn ArB=A-(V*B) 

A^B consists of all elements of A which are ordered pairs with 
second member from B. In that sense, "ATB" is "A confined to B", 
since the arguments of A are restricted to lie in B. This gives 
the theorem: 
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4.51 ©(Ar'B)=B*2)(A) . 

4.51£ Dfn BIA^A-CBxV) 

4.5fc Dfn B“X=®(BrX) 

B"X is the class of all images by B of elements of X. 

4.53 Dfn <xy>£R!S.= . (3z) (xRz.zSy) ]. 9ttI(R|S) 

4.6 Dfn lln(X). Hn (X"^) 

TIii£(X) means X is one to one , that is, the relation X*V^ is 
one to one. If X is a relation, and is single-valued, X is said 
to be a function . 

4.61 Dfn Otic(X).s: R<I(XJ. Iln(X) . 

A function X whose domain is A is called a function over A « 

4.63 Dfn XffnA. s: !hic(X) .»(X)=A 

A‘x (the A of X ) denotes the y such that <yx>£A , If 

that y exists and is unique; if y does not exist or is not 
unique, A‘x=0. Hence the defining postulate for A'x reads as 

follows: 

4.65 Dfn (E!y)[<yx>£ Al. O .<A‘x,x>« A : 

~(E!y)[<yx>c A]. D.A'x-0.:» (A‘x) . 

The extensionallty principle for relations (4.£ii) gives the 
following extensionallty principle for functions: 

4.67 X A.Y A: =): (u) [ueA. => :X‘u=Y'u]. => -X=Y . 

M5. If i|'(u]^,... ,Ujj) is a normal term, if Bsv” and if 

<Ui.. .Un>£B. 3.5R('+(ui,.. - jUjj)) 

then there exists exactly one function C over B such that 

C‘<ui,...,Un>=S'(ui,...,Un) for Cu^.. .Ujj>£B. 

Proof: Define C by the condition: 

<UU]_. > -Uj^£ C. = :u=ip(u^,... '^^li' ■ • • 

Since the right hand side is normal there Is an (n+l)-adlc rela¬ 
tion C satisfying the condition, by U4. C obviously satisfies 
the conditions of the theorem. 

M5 may be generalized as follows: 

146. If Bi,...,B;£ are mutually exclusive, BiSV^^ , and If 

are normal terms such that 2Jt(>Pi(ux, •.. 

<ux,...,Un>«Bi then there exists exactly one function C over 
Rj^+B 2 +. . .+Bn such that C‘<U 2 ^.. .Uj^=il^(ui,...for 
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<ui • . t bi > 1—1 .. . yK* ^ , 

We now define five special functions by the follow¬ 

ing postulates: 


4.71 

Dfn 

<xy>=x.Px3^ , 

4.72 

Dfn 

Pg*^ <xy>=y.p 2 ?n V2 , 

4.73 

Dfn 

Pg* <xy>=<yx>.p2 V 2 , 

4.74 

Dfn 

P 4 <xyz>=<zxy>.P 4 9n , 

4.75 

Dfn 

Pc,‘ <xyz>-<xzy> .P^9n 


Existence and uniclty of Pi,..*>P 5 follow from MS. 

4.8 Dfn ueG(X) . = . (3v) [utv.vtX] 

6(X) is called the sum of X . The following results are immed¬ 
iate: 

4.81 GAxy>=x+y , 

4.82 &{x}~x , 

4.8S 6 U)=E"X . 

Now defineap(X), the power class of Xj the class of subsets 
of X. 

4.84 Dfn ut?CX).= .usX 

Some of the operations defined have monotonlclty properties, 

e.g., 

4.8b XsY,iD:?)(X)e®(Y) . 

It is easily verified that SB , 6 , , and Ci-b^ have similar 

properties. Also 

4.86 AC B.Xc Y: .A“Xc B“Y 

1, r , +, *, and X have similar properties. 

We also have some distrlbutivities, such as 

4.87 (A*B)'(CxD) = (A-C)><(B-D) 

This leads to the special case 

4.871 (A*V)-(VkB)=AxB . 

LlKeifclse 

4.be e(X+Y)=6(X)+G(Y) , 

4.89 ©(X»Y)S 6(X) ‘©(X) . 
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The following theorems result from definitions 4.71-4.75, 
and are immediate upon inspection. 


4.91 

® (a)=Pi“A 

4.92 

5»(A)=P2“A 

4.93 

6nb (A)=P 3 «A 

4.94 

&bg(A)=P4‘'A 

4.95 

€3ib3(A)=P5"A 

4.96 

VkA=P2“ a 


The proof for the normality of the notions and operations intro¬ 
duced above and also of those introduced later is contained on 

p 32 

The results obtained thus far depended on the first two 
groups of axioms. Theorems on the existence of sets depend, 
however, on the later axioms. The following theorem depends 
on axiom C4, the axiom of substitution. 

5.1 1131(A).‘»l(X):=).9»(A” X) 

proof! Since there Is a set y , by C4, whose elements 

are just those sets which bear the relation A’V'^ to members of 
X, that is, (u)[u£y.s .u£A«X] , so that, by the axiom of exten- 
slonallty, y is identical with A«X. Therefore »(A-X). 

5.11 3)t(X).3 .9R(X-y) 

Proof: Substitute irY for A In 5.1, obtaining DR[(lby)“X]. But 

(iry)«x=x*y. 

5.12 aft(x)*ycx:3.o»(y) 

proof: y^X. =>.y=X-Y . Now, by 5.11, the theorem is proved. 

5.121 !»l(X).=> .flft(V(X)) 

Proof: Axiom C3 provides for the existence of a y such that 
ip(X)e y , Therefore by 5.12, ilttCSpCX)) . 

5.122 a»(X).3> .9X(6(X)) 

Proof: This is proved similarly by using axiom C2 and 5.12. 

5.13 9»(X). a»(y):^.!Bl(X+Y) 

Proof: If X, y are sets, we have X+y=G{XY} and by axiom A4, 
(XY) is a set. Therefore by 5.122, S0t(X+y). The next three 
theorems are proved by 5.1 using 4.91-4.95. 
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5.14 m[®(x)] 

5.15 .(x)] (i=l,ii,S) 

5.16 5»[*ffl(x7] 

From 5.14 and M5 it follows that there is a function Do such 
that: 

5.17 Dfn Do* x=5)(x) .DoJn V 

5.18 *))l(x-y) 

Proof: The members of x«y are the pairs <uv>, where utx, 
vey . In particular, then, u and v are elements of x+y , 
so that {u} and{uv} are subsets of x+y . Therefore {-(u><uv» 
is a subset of ®(x+y), that is, <uv>sq5(x+y) , so that 
<uv>£?[!P(x+y)] , i.e., x-y£^l^(x+y) 1 . Therefore 9n(x-y), 

by 5.1£1 and 5. lii and 5*15. 

5.19 FSnx.=>.W(F) 

Proof: F^fnx.=> .'F=(F‘'x)-x , therefore 7M.(F), by 5.1, 5.18, 

5.12 

5.2 Xtn(F) .3>.9Jt(Frx) 

Proof: Frx is a function over ftCFfx) and S>(Frx)^x hence 
a set. Hence the theorem holds by 5.19. 

5.3 OJl(O) 

Proof: OS x , therefore 9>t(0), by 5.12 

5.31 '^on(v) 

Proof: xtV , therefore If *Pl.(V) we would have VeV , but 
this is impossible, by 1.6. 

5.4 $f(X).=).‘Pif(G(X)) 

Proof: Suppose 9)l(G(X)), then 9)t(^P(6(X))), but XC^i(G(X)) , 
therefore ‘J^X), contrary to the hypothesis. 

Similarly: 

5.41 'Pr(x).3.*|JT(P(x)) , 

5.42 <Pt(X) .O.iPr(X+Y) , 

5.43 lirCX).--- ®i«(Y):3).?ir(X-Y) . 

Proof: Xe6[6(X«Y)] , If Y?^0 . 

5.44 "UngCF) .X&®(F) :rD:^&r(X) .=3.TJr(F" X) 
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that is, a one to one image of a proper class is a proper class. 
The proof follows from the fact that X^F“(F“X) , if X£3)(F) . 
Therefore if F^X were a set X would also be a set by 5.1 and 
5.12. 

5.45 ?t(A).=).‘Pr(A-x) 

This follows from the Inclusion As (A-x)+x , and 5.13. 


CHAPTER III 


ORDINAL NUMBERS 


ordinal numbers may no« be defined, «lth the aid of some pre 


limlnary 

definitions. 


6-1 

Dfn y On X. s .X^s Y+Y"^+I , 


that is, 

V is connex in X, if for any pair of 

distinct elements 

u, V of 

X, either <uv>tY or <vu>£Y . 


6.11 

V nAlled transitive in X If, 

for all elements 

u, V, w 

of X, 

<uv>cY.<vw>£Y: => <.uw>£Y . 


6.12 

nfn Y Is called asymmetric in X if, 

for no elements 

u, V of X, 

<uv>£Y.<vu>tY 


6.2 

Dfn X5B*Y.= :Y ®on X. (0) [D^O.Us X: => 

.(av)LvtU.D*Y*<v>=0]] , 


that is, X is well ordered by Y if Y is connex in X and any non¬ 
void subset U of X has a first element with respect to the or¬ 
dering Y, since U«Y«<v)=0 says that there is no member of U 
which bears Y to v . Note that the symbol Xm Y here intro¬ 
duced is not normal, because of the bound variable D. 

6.21 If Xro« Y, then Y is transitive and asymmetric in X. 

Proof: Y is asymmetric in X, since if xYy and yYx the class 
{xy) has no first element. In order to prove the transitivity 
in X, suppose xYy and yYz , then because of the asym¬ 

metry, hence either xYz or zYx . Consider n-<x) + <y> + lz> . 

If zYx , D will have no first element, therefore xYz . 

6.3 Dfn X6ea rY.= :XcY.[Y*(R“X)s X] 

that is, X is an R-section of Y if all R-predecessors in Y of 
members of X also belong to X. 

6.30 Dfn X is called a proper R-section of Y, if it is an 
R-section of Y and ^Y. __ 


See Note 8 of Notes added to the second printing, p. 68 
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6.31 Dfn 6 c 9 r(X,u)=X*R“{u> , 

that is, if ueX the R-segment of X generated by u Is the 
class of elements of X which are R-predecessors of u . 

6.32 CJe^pCXjU) is an R-section of X if utX and if R is 
transitive in X. 

Therefore 

6.33 If XOJJeR, then any R-segment generated by an element of 
X is an R-section. 

Conversely, if X?Q3tfR and Y is a proper R-section of X, then 
Y is an R-segment of X, namely the one generated by the first 
element of X-Y. 

If R is a one to one relation with domain A and converse do¬ 
main B, then R is called an isomorphism from A to B with respect 
to S and T if for any pair u, v of A such that uSv the cor¬ 
responding elements of B are in the relation T, and conversely^ 
i.e., 

6.4 Dfn R affowo m(A,B).s : Un (R).91*1(R).S(R)=A.«S (R)=B. 

’ (u,v)[u£A.v£A:z) :uSv.2 , (R‘u)T(R* v) J 

If there exists an isomorphism from A to B with respect to S and 
T, A is called isomorphic to B with respect to S and T. If S=T 
in 6.4 R is said to be an isomorphism from A to B with respect 

to S « 

6.41 Dfn R is called an Isomorphism with respect to S_ if It 
is an isomorphism from S (R) to J 8 J (R) with respect to S. 

"Isomorphism with respect to an n-adic relation S" Is defined 

accordingly. ^ ^ 

The method to be used in constructing the ordinals is due es¬ 
sentially to J. von Neumann. The ordinal a will be the class of 
all ordinals less than a. For instance, 0 = the null set , 

1 = {0) , 2 = {0,1} , CO = the set of all Integers , etc. In 

this way^ the class of ordinals will be well ordered by the e- 
relatlon, so that ocefl corresponds to , Any ordinal will 

itself be well ordered by the £-relation, since an ordinal is a 
class of ordinals. Moreover, any element of an ordinal must be 
identical with the segment generated by itself, since this seg¬ 
ment is the set of all smaller ordinals. These considerations 
lead to the following definition: 

Definition: X is an ordinal if 

1. XSfieE , 

2. ucX: 3 .u=GQg(X,u) 
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Vs R u Robinson [Journ. of Symb. Log. 2, 

However, as sho^n by R. M. Kooin l ... of E in X 

.a. .e ^^epxace. o„Xn. 

to axiom D*by the weaker conditions. 


1 ’. 
2 » . 


E don X , 
U£X. 3 .us X 


X is said to be complete If It fTr"'tolt U! 

element of an element of X Is an element of X, that is, 

6.5 Dfn € 0 iiH> (X).s .(u)[ueX.= .u^XJ . 

6.51 ffioint)CX).= .6CX)SX 

The proof is immediate f’-om 6.5 and 4.8. 


if any 


6.6 


Dfn Ori. (X) . = : W 


This definition combines conditions 1'"""" 
is a set is called an ordinal^nugh^, denoted by D (X) . 


6.61 Dfn D(X).= : Or6(X).®l.(X) 


The Class of ordinal numbers is denoted by On. [Concerning the 
normality of Drk cf- p.62 .] 

6.62 Dfn xs0n.= .O(x) ,111 be used to denote 

variables .hose range is the class of ordinal numbers. Evident 
ly these variables are normal. 

6.63 Dfn X<Y.= .XeY 

1:11 <i0W). Sd-MX-X) 

Proof: By 4.88, S(X+X)=e(X)+S(Y) . Therefore, by 6.51, 

^^Thf^^ei:; strirt^o inition 6.6 is equivalent 

to the stronger definition, i.e. 


6.7 


1 . Ot6 (X) XSJrE , 

2. OrA(X).ueX =) 


Proof of l: Given any non-void subset Y " ’ 

s„r:A,s 

tion 6.31 and the completeness of X. 
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7.1 Ort(X).YcX:3: Coini> (Y) .D .YtX 

Proof: e(Y)sY , so that E“Ye Y , by 4.83. Therefore, by def¬ 
inition 6.3, Y is a section of X. Hence by 6.33 Y must be a 
segment of X, generated by some element u of X. But then Y=u, 
oy 6,7, hence Y£X . 

7.11 Drd(X).Ord(Y):=) :YcX.= .YtX 

Proof: Since Y is an ordinal, it is complete. Therefore 7.1 
establishes one half of the equivalence. The other half merely 
expresses the fact that X is complete, since Y=X is excluded 
by 1.6. 

7.12 If X and Y are ordinals, one and only one of the fol¬ 
lowing relations holds: 

XtY, X=Y, YcX. 

Proof: X*Ysx and X'Y^Y , Suppose now that X'YcrX and 
X.YczY , then X-YcX and X*Y£Y , by 7.1, since the intersec¬ 
tion of two complete classes is complete (6.65). But this im¬ 
plies that X'YcX^Y , which is impossible, by 1.6 and axiom A2. 
Therefore either X*Y=X or X*Y=Y , i.e., either Y= X or 
XsY , i.e. Xc Y.v.X=Y.v.Y(=X , hence Xt Y. v.X=Y.v .YcX by 
7.11. Therefore at least one of the three relations holds. 
Moreover no two can hold simultaneously, since XcX or XeY.YeX 
are impossible, by 1.6 and 1.7 and axiom A2. 

7.12 and 6.63 express the fact that any two ordinals are com¬ 
parable. By 6.1, this implies the statement: 

7.13 E ilovOn . 

7.14 Ord (a) . 3 .Ac On 

Proof: Let A be an ordinal and x an element of A. We have to 
show that E den X and doa^(x)» Take zty , yex , then since A 
is complete, ycA , then iterating, ztA . E is a relation of 
well ordering for A therefore transitive in A by 6.21, so that 
Z£X . Therefore x is complete. EdonA and xsA , so that 

£ don X. 

7.15 (&m4>(0n) 

Proof: By 7.14, x&On.D.xsOn . 

7.16 JOrA(On) 

Proof: 7.13, 7.15, 6.6. 

7.161 On (and therefore any class of ordinal numbers) is 
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ordered by E. 

This follows Immediately from 7.16 and 6.7 and allows us to 
prove properties of ordinal numbers by transfinlte Induction, 

If the property under consideration Is defined by a normal pro- 
positional function, since lander this assumption the class of 
ordinal numbers not having the property exists by M2 and (If not 
empty) contains a smallest element by 7.161 and definition 6.2. 

By an inductive proof is always meant the reductlo ad absurdum 
of the existence of a smallest ordinal not having the property 

under consideration. 

By 7.14, any element of an ordinal number is itself an ordl 
nal number, so that an ordinal number x is identical with the 
set of ordinals less than x , recalling that the f-relatlon is 
the ordering relation for ordinals. 

7.17 !lSr(on) 

Proof: On is an ordinal, so that On would be an ordinal number, 

if Wl (On), hence OntOn , which is impossible (1.6). 

7.2 Or*(X).r>:X£0n.v.X=0n . The only ordinal not an ordi¬ 

nal number is On. 

Proof: By 7.14, Xe On . If Xc On , by 7.11, XeOn . 

7.21 Any E-sectlon of an ordinal is an ordinal. 

Proof: Any proper E-section of an ordinal X is (by 6.33 and 
6.7(2)) an element of X, hence an ordinal by 7.14. A non-proper 

E-section of X is identical with X. 


7.3 AcOn.r^.Drt [6(A)] 

Proof: G(A) is complete since, if xce(A) , there is an ordinal 
« such that xc«€A , then if yex , ycoc , since « is complete, 
that is y£6(A) . Also E«oa6(A) , for take xjiy , elements of 
6(A), then xtcxtk , yc^tk . a and (5 are comparable so that 
either asp or (is a . Then both x and y are members of 
the larger of a and /3, so that xey or ycx , ® ** 

and E <DmP , that is E €cn e(k) . Therefore Ord [©(A) J . 

©(A) is the smallest ordinal greater than or equal to a±i 
elements of A, l.e. is either the maximi^ or the y^lt of the 
ordinals of A according as to whether there is or ^ ^ 

greatest ordinal in A. Therefore we use "£itn "and y 

denote the same operation as©. 


7.31 Dfn ^m(A)=6(A) 

5»aKA)*©CA) 



7.4 Dfn x+l=x+{x) 


This defines the successor relation for ordinal numbers as seen 
by theorems 7.41, 7,411. 

7.41 x+l£0n.= .x£0n 


This is easily proved. 

7.411 (3/i)[of<fi<a+l] 

Proof: Suppose a<P<ff+l , then |3£a+l , that is + , that 

is (3£a or 3=« , SO that • 

Ordinal numbers are to be classified into ordinal numbers of 
the first kind and ordinal numbers of the second kind as follows: 

7.42 Dfn X£Kj. = :(3a)[x=a+l].v.x=0 . 

X is of the first kind if it is the successor of an ordinal 
number or 0^ Otherwise x is of the second kind. 

7.4S Dfn Kjj=0n-Kj 

7.44 Dfn 1=04-1 

7.45 Dfn 2=1+1 


Likewise 5=2+1 , etc. Evidently we have: 

7 451 If m is a set of ordinal numbers, the ordinal 
«=6(m)+l is an ordinal number greater than any element of m . 

It will now be shown that it is possible to define functions 
over on by means of transfinlte induction, l.e. determining ra 
by means of the behavior of F for ordinal numbers less a. 

Since a is the class of ordinals less than «, Fta is F 
to arguments less than a. Therefore the induction sho^d have 
the form ra=G*(Fra) , where G is a known function. The fol 
lowing theorem, then Is what is needed: 

7.5 (G)(EIF)[Fffn On. (a) (F'a =G* (Fra))] . 

Proof: Let us construct F. First, by the existence theorem H2, 
there exists a class K such that: 

No« set F=e(K) . If t.gtS. . where ^P '«“sfy 
lows that f=gfp because for aeP both f and g satisfy 
f^a=G‘(fra)(») and this equation determines an r over p 
Liquely, as is seen by an induction on a. This means that any 
two f g£K coincide within the common part of their domains. 
Therefore F will be a function and Its domain will be the sum 
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CO- 


of the domains of all ftK (l.e. B (F)=e(Do"K) ) and F »111 .u- 
inclde »lth each f.K »lthln®(f). F »ill satisfy (-) for each 
«®(F) , because a£»(F) Implies at9(f)E0n for some f£K 
»heL f satisfies (-) in ® (f) and f=Frl)(f) . »(F) is an 

ordinal by 7.S but cannot be an ordinal number a because other 
wise F could be extended to a function H over a+1 , by virtue 
of (») and U6. But then a»(H), by 5.19, hence HtK , «hich 
would imply 0+1= a. The unlclty of F follows by an induction 

on OL . 

7.6 Dfn An ordinal function. Is a function G over an ordi- 
nal, with ordinal numbers as values, that Is G9«a (for some a ) 
or G¥n.On , and 9fl(G)sOn . 

7.61 Dfn An ordinal function G Is said to be strictly mon^- 
tonlc if a<3.=3 .G’a<G*fi for o(,|3f®(G) . 

By induction it follows that: 

7.611 If G is strictly monotonic, then G‘a^a for a£D(G) . 

From this It follows that no two different ordinals X and Y can 
be isomorphic with respect to E, 

7.62 X)rV>(X).OrA(Y).H ^ • 

Proof: By definition of an isomorphism we have: if a,ii are 

elements of X such that , then , that is, H is 

strictly monotonic, so that by 7.611 for a£X . Like- 

wise, , that is, a>H‘a for atX ; it follows that 

H‘a=a for af X , in other words, X=Y , and H=irx . 

AS a consequence of 7.62, a well-ordered class can be isomor 
phlc to at most one ordinal. Sufficient conditions for a 
ordered class to be isomorphic to an ordinal are given by 
following theorem. 


well- 
the 


7 7 1. If 'Pr(A) and A^ffieW, and if any proper W-section of 

is* a set, then A is isomorphic to On with respect to 'fi and E. 

2. If a533eW, a is Isomorphic to an ordinal number 

with respect to ft and E. 


A 


Proof of 1: Let F'a be defined by induction as the first ele 
ment of A which has not yet occurred as a value of F, that is 
F‘a= first element of A-jm(Fra) . In order to prove the exist¬ 
ence of F by 7.5 this condition must be expressed in the form 
F*a=G‘(Fr»)(») . Define G by the condition: 

<yx>£G.s :y£ (A-SffiCx)) . (A-an(x)) .W‘My> =0 , c'-x^fA-m(x) 

and define F by (*) and the condition F Fn On . Then G x£A im(x) 
for any set x because A-!«(x) is a proper class by 5.45, 5 . 16 , 
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hence 9^0 . Therefore F‘a£A-23 (FTa) for any a by (*), hence 
Jffl(F)^A . Moreover F is one to one, so that ®(F), being a one 
to one image of the proper class On, is itself a proper class by 
5.44. But SB(F) is a section of A, hence by the hypothesis can¬ 
not be a proper section, i.e. (P)=A . In addition, it is 
easily seen that a<)3. = . (F‘flt)W(F*|3) . 

Proof of 2: Construct G and F exactly as in the proof of 1, re¬ 
placing A by a . Now it can be shown that a-iSJ (Fra)=L» for 
some . In fact, suppose that (a)[a-aB(Fr«)^0] , then we could 
conclude as before, that <10 (F}e a ; then ®J(F) would be, as be¬ 
fore, a proper class, but this is impossible, since a is a set. 
Therefore (3a)[a-SC(F1«}=0] . Then if a is the smallest ordi¬ 
nal of this icind Fra establishes the isomorphism between a and 
From the axiom of choice it follows: 


*7.71 For any set a there exists an ordinal number ct and a 
one to one function g over a such that a=g“ot . 


Proof: By axiom E, the axiom of choice, there is a function C 
over V such that x?^0. => .C'x£x . Define F by the postulate 
(a)[F‘a=C‘(a-aB(Fra))] and F {^On . Existence and unlclty 
of F follow from 7.5, if first G is defined by G‘x=C‘(a-!ffi(x)), 
GffnV , using M5. As in the second part of 7.7, it is shown 
that there exists ana such that (a-!aJ(Fra))=0. Then If a is 
the smallest ordinal of this kind, Ft<x can be taken as g . 


It is desirable to assign a well-ordering for the ordered 
pairs of ordinal numbers: 

7.8 Dfn <afi> he<yS> .= :/3«5.v. (p=<5.a<y).:Lee (0n2)2 , 

7.81 Dfn <a^>R<y6>, c, « , , 

= ; maT{a,/3}<vyi<ir{y,^} ^r{y,o] 

RS (On^)^ 


The existence of an Le satisfying 7.8 follows from M4 since the 
relation Le defined by: 

<xy>£Le = C3a^^)[x=<®^>*y=<r*5>:/?«5.v.(0=d,a<y)] 
evidently satisfies 7.8. Similarly for R. On^ is well ordered 
by R in such a way that: 

7.811 Any proper R-section of On^ is a set. 

Proof: Consider a pair such that Cu»'>R<a/S> , then: 

^Mo^{xp]+X . 

Therefore +1] , so that <MV>ta , where 

a=[9ttar|a/5| +l]2 . a is a set by 5.18. Therefore the class of 
all pairs such that R <<*/?> is contained in the set a, 

hence is itself a set. 
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No«, applying 7.7, (since On^ is a proper class by 7.17, 5.43), 
we have: 


7 82 On® is isomorphic to On, »lth respect to R and E. 
the isomorphism from^On^ to On be denoted by P, l.e. 

7 Q Dfn P9« On^.® (P) f. , 

= 0 n-.{a,/i,y, 6 )l<a/i> R<y<5>.=^ .P-<!^A><P‘<7^> ^ ■ 

7.91 P*<ff/3> ^ 


Let 


Proof; Take 7 = P‘<ot^> >.P‘<7«>> 

since P*< 7 'o> considered as a function of y Is 
tonic by 7.9 we have 7 <P‘< 7 o> by 7.611, l.e., 


by 7.9 but 
strictly mono- 
P«<ot/S>> 
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Vke can now proceed with the theory of cardinals. Most of the 
theorems and definitions of this chapter (except those c.Cncern- 
ing finite cardinals) depend In our development on the axiom of 
choice, although Its use could be a/oided In many cases. Two 
classes X and X are said to be equivalent If there is a one to 
one correspondence between the elements of each, l.e., 

8.1 Dfn X^Y. = .(32) [Un g(Z). Wfl (Z) .»(Z)=X.‘m (Z)=Y] . 

This notion Is not normai^ the corresponding normal notion 
is as follows; 

8.12 Dfn Xi^Y.= .(3z)[U«g(z).0f«I (z).fi(z)=X.!a3 (z)=yj , 

8.121 xcs y. a .x=?y 

Proof: A class Z satisfying the right hand side of 8.1 for two 
sets X, Y Is a set by 5.19. 

8.13 Dfn <xy>f Aeq.s .x = y :3t-I(Aeq) 

The cardinal of X . denoted by X, is defined by the postulate;^ 

-»8.2 Dfn x=;x.xeOn. (tf) [a<x.r)(otstix) j .?iJ'(X). 3? .X=On . 

By theorem 7.71 it Is seen that X exists. The unlcity Is 
Immediate. X is a normal operation, since 

XeY.srXtOn. (of) [a~ Y. i> .Xtor] . 

Hence by H5 there exists a function Nc over V such that Nc‘x=x 
for any set x . 

*8.20 Dfn Nc*x-x.NcffaV 

The cardinal of a set is called a cardinal number , i.e., the 
class N of cardinal numbers is defined by: 

*8.21 Dfn N=UB(Nc) . 

* 8.22 Neon 

This follows Immediately from 8.2, 8.21. 


★ See Note 
^ See Note 


I of Notes added to the second printing, pp. 66 - 9 . 
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An ordinal number Is a cardinal number if and only if it is 
equivalent to no smaller ordinal, i.e., if it is an initial num¬ 
ber in the usual terminology.'^ 

The next five theorems are Immediate consequences of the 

definition of cardinals. 


*8.23 x«N.s .x=x 
*8.24 xssjx 
*8.25 x=:y.= .5=^ 

*8.26 

*8.27 Nc‘[Nc‘x]=Nc‘X 
*8.28 xey.o.x^ 


Proof: , therefore there exists a zsy such that x^^z . 

z is a set of ordinal numbers, hence well-ordered by E, hence 
is isomorphic to an ordinal number 0 by 7.7, i.e. there is an h 

such that: h tSIim I’ 

But h'aezsy for at e/3 . Hence ctefizD .a<hOfcy , that Is/Jcy. 

But ^ =f , therefore z=^<ji<S • 

The Schroeder-Bernstein Theorem appearsas a consequence^ 
Namely, if x~tSy and y^u=x , then x=y , since x=tcy , 
and y=u<x . This proof depends, however, on the axiom of 

choice. 

The proofs of the next three theorems are omitted. 


*8.3 ot fo r a >1 

*6.31 Un ( A) .:3 .FT<x 

*8.32 % Cx;>x (Cantor's theorem) 

*8.33 3lr(N) 

Proof: Take ms N , then by 8.32 1 S(G(m)) >6(m) . But 6(m)> a , 

where a is any member of m by 8.28, 8.23. Therefore there is 
a cardinal number greater than any element of m ; hence , 

i.e. N can not be a set. 


We now define the class of Integers: 


8.4 Dfn x£W.= .x+^x^S Kj , . ^ ..w 

i.e. X is an integer if it is an ordinal number of the first 

kind and if all smaller ordinals are likewise of the first kind. 

It follows Immediately that : 

8.41 r> .of+lt cj and aeo*.fi<(Xi :d . ft £ u} . 

Dfn 1, k are variables whose range is 


The principle of Induction holds for integers: 

8.44 Of A. (k) [k£A. ^ .k-Ht a] : ^ A . __ 

7 This treatment of cardinals is due to v. Neumann [cf. Math 
Z. 27, p. 731]. 
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Proof: If oJS A is false there must be a smallest 1 such 

that i Is not a member of A. This leads to a contradiction 

with the hypothesis, since either i=0 or i=k+l by 8.4 and 
7.42. 

Functions over the class of integers may be defined induct¬ 
ively; 

8.45 (a,G) (EIF) [Fl'nu; ,F‘0=a. (k) (F' (k+l)=G‘ (F*k)) ] 

This can be proved either by specializing G in 7.5, or by 
arguments similar to those used in the proof of 7.5, 

6.46 i;^k.3.~(l-k) 

This can be proved by induction on Integers, since 

i+loi k+1 ro ia; k . 

8,461 ofj^k.o (as;k) 

Proof by induction on k since k + i a ^ w would imply k a . 
*8.47 l£N 

This follows from 8.46. 

A class is called finite if it is equivalent to an integer; 
otherwise infinite , i.e. 

8.48 Dfn 3itt(x).= . (3a) [afcj.a==x] , 

8.49 Dfn 3V(x).s.~ rn<x) . 

8.491 ffin (x) ,zCx: 3 (z) 

»m(x). 9in(y):3: 3iii(x+y). 9m{x*y) 

This is proved by an induction on the integer i equivalent 
to x . 

8.492 9vx{a) , accj 
This follows from 8.461. 

8.5 Ort(cj) 

Proof: Is a class of ordinal numbers, hence E(fon(J . More¬ 

over, every element of an Integer is an Integer by definition 
8,4, that Is, €onj)>(tJ) . Therefore Dr6{u) , 

8.51 

Proof: Axiom Cl (the axiom of Infinity) provides for the exist¬ 
ence of a non-empty set b , such that for every xeb there Is 
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a ytb which contains exactly one element more than x ; namely 
take for b the class of all subsets of elements of the set a, 
whose existence is postulated by axiom Cl ( b is a set because 
bc^t6(a)3 ). Now consider the class c defined by c-(tt>iAeqV'b 

i.e. the class of integers equivalent to elements of b , c is 

a set by 5.1 and 8.46, and cjQi , as can be shown by Induction 

owing to the above mentioned property of b . 

8«52 CJ £ ^II 

Proof: xfaj.o .x4lfw, by 8.41. If , we would have 

by 7.4, hence a^lecJ i.e. which Is impossible. 

8.5S There exists an ordinal number of the second kind. 

Proof: By 8.52, is such an ordinal. 

*8.54 Dfn N<=N-a) 

*8.55 N»eOn 

*8.56 N’ is isomorphic to On with respect to E. 

Proof: !pr(N*) by 5.45, since . Moreover any proper 

section of N' is generated by an ote N' , hence S at , hence a 
set. Therefore 7.7 gives the result. The isomorphism from On 
to N' is denoted by k, i.e. 

*8.57 Dfn K3famEE(0n,N*) . 

It follows: 

*8.58 K‘ 0= 

since N by 8.461. Kr are defined by: 


*8.59 Dfn Ky . 

*8.62 

proof: Assuming y to be the smallest ordinal number for which 

Ky , we prove csscJiy - To this end, owing to the Schroeder 
Bernstein Theorem it is sufficient to show P”(aj^)£‘*V» 
P‘<a>3><wty , where P Is the function defined by 7.9 

Since , for every 6, d“<CJy.s .d< o\ , it is sufficient to show: 
PXafi> < ov for • Now P*<a/3> is the power of the set 

of ordinals <P*<a/i> . This set by definition of P (7.9) is 

mapped by P on the s et m of pairs preceding <a/i> in the order 
ing R. Hence P*<a4) =m , but (as seen in the proof of 7.811) 
mC (m 11)2 where ~ . 
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Now we distinguish two cases: 

^ is finite: then (^+1)^<(j by 8.491. Hence 
m<,(#<Tl)2<6J<Wy in this case. 

2,' jU is infinite: then, since H-<^y by assumption, /w - 0 )i 
for some ^<7 ^ Hence by the Inductive assumption. Hence 

(using *6.3) m^(M+l)£^(^£)2=/^<also In this case. 

It results that: 

*8.621 For any infinite set x , x2=x , 
and therefore 

*8.63 3nf(x) .y^O: =5 :x^=x^= 9RoF(x,y) 

Furthermore 


*8.64 If for any ycm , F*y£a , then 6(F*m)£a*m 

The proofs of these results on cardinals are not Included, since 
they do not differ from the usual proofs. 

8.7 Dfn A is closed with respect to R if R**As;A . 

8.71 Dfn A is closed with respect to S as a triadic rela ¬ 
tion if S“(a2)cA . 

8.72 Y is called closure of X with respect to Ri,...,Rjj 

and with respect to as triadic relations if Y is the 

smallest class including X which is closed with respect to the 
R's and closed with respect to the S's as triadic relations. 

The existence of this class will be needed only under the fol¬ 
lowing conditions: 

*8.73 If SDt(X) and if the R's and S's are single-valued, 
then the closure Y^exlsts and is a set, and if in addition X 
is infinite then Y=5E . 

Proof: Define G S'n V as follows: 

G‘ x=x+Rf x+.. .+Rjj“ x+Si« (x2) + .. .+Sj“ (x^) . 

The right-hand side is normal, and by 5.1, S.13, 5.16 is a set 
for any set x , hence G exists by U5. Now define t9nu* by 
6.45 as follows: 

fO=x , f‘(kU)=G‘f‘(lc) . 

Now consider S(f*‘tj) ; this is a set, and satisfies the require¬ 
ments of definition 6.72. Now for any infinite set y we have 
Gyy=y by 8.31, 6.621, 6.63. Therefore, if x Is infinite, 
f^-f*0=x , by c omplete Induction on n . Hence 

6Tf^<^= ®tor(3?,D)=:3f by 6.64, 6.63 and 
6 (f“iJ)>f^=S by 8.28. 


CHAPTER V 


THE MODEL A 


The classes and sets of the model A «111 form 
family of the classes and sets of our original system E and the 
e-rtlLlL of the model A «ill be the original c-relation con- 
kned to the classes and sets of A. fte call the classes ^d 

r,r A ronstructlble and denote the notion of constructible 
c!!ss by C. t^f the cll is of constructible sets by L. Construct¬ 
ible sets are those »hlch can be obtained by Iterated appllca 
tlon of the operations given by axioms A4, Bl- 8 , modified so 
that they yield sets if applied to sets. In addition, at cer¬ 
tain stages of this generating process the set of ell previously 
obtained sets will be added as a new constructible set. This 
permits the generating process to continue into the transflnlte. 
The above mentioned axioms lead to the following eight binary 
operations called fundamental operations: 


9.1 Dfn ffi(XY)=<XY} , 

9r2(xY)=E-X , 

»g(XY)-X-Y , 

» 4 (XX)=XrY [i.e. =X-CV*Y) 
»5(XY)=X-ft(Y) , 

» 6 (XY)=X.Y -1 , 

97(XY)=X* €nto 2 (Y) , 

»e(XY)=X» tfnt> 3 (Y) . 




The factor X in 5 g,. • • ,»e 

pear later (theorem 9.5). The operation of intersection (given 
by axiom BE) is left out because X.Y=X-(X-Y) . Owing to 4.92 
4.96, 94,...,»0 can be expressed differently as follows: 


9.11 54(XY)=X.P2“Y , 

» 6 (XY)=X.Pg“Y , 

3:6(XY)=X.P3“y , 

■9'7(XY)=X.P4“Y , 

9e(XY)=X-P5*Y . 


In other words, 

9.12 9i(XY)=X-Q^“ Y ; 1=4,...,8, 

where the are defined by 




36 


CHAPTER V 


9.14 Q4=Pg , Q5=P2 , Qg=P3 , ^ , 

By means of theorem 5.11 it is seen that all the fundamental 
operations give sets when applied to sets. 

Now consider the class 9*0n2 (i.e. the class of triples 

{\jxft) ,i<9 ) and define the following well-ordering relation S 
for it: 

9.2 Dfn /^,i^<9.D.: 

<M<*fi>S<vy6y . = : <a/*>R<‘yrf>.v, (<a^> =iy6y^<.v) : :S^ (9*0n®)^ , 

where R is the relation defined by 7.01. Concerning the exist¬ 
ence of S cf. definition 7.8. Since 

<ia^> E<j7rf> . ^ : <a/3)R<^<f> ,v,<at^> = <ytf> 

it follows from 7.611 and 5.10 that any proper S-sectlon of 
9*0n^ Is a set. But 9*0n^ is not a set by 5 .U 3 . Hence 
9«0n . Is Isomorphic to On with respect to S and E by 7.7# 1.©. 
there exists a J satisfying the following defining postulate: 

9.21 Dfn J 341 ( 9 -0n2).2B(j)=0n: 

^,y<9. ZD [<^a>3>s<v7J>.o J , 

Now we define nine functions Sq,,,,,3q over On^ by: 

9.22 Dfn Jo‘<«)8> =J*<0«/3>, jQ^nOn^ , 

JqXot^) =J‘<8ot/5>, jQffnOn® ! 

Evidently we have: 

9.23 The 1=O4...,0 are mutually exclusive and 

their sum is On. [it is easily seen^ but not used in the se¬ 
quel, that the are the congruence classes of On mod. 9 

and that +1# where + and » denote arithmetic 

addition and multiplication of ordinals.] 

By definition of J there exists for any y a unique triple 
such that 7 =J‘<lfli^> . Hence there are two functions Ki, 

K 2 over On such that: Ki* a , K 2 * J^<^/3>=/3 , for any 

1<9. Kg are defined by: 

9.24 Dfn 1. <ay>iKi = (3/4,^) [^<9,y=j<<^a^>] Qn^ , 

0y'>£K2 = (3/^,0) W<9.V=J‘<A‘a^>].Kg^0n2 . 

For the and K^ we have the following theorems: 

9.25 > mor^ayS] , 

for 1^0 
a , KgOt^a , 


3 
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Kia< , Kg*(x<a for a^im(Jo) - 

Proof: Set 9)tay^^l=-y : then we have Jo‘<a^> >Jo*^Y 
definition 9.21; Jo*< 70 >>.->; by 7.611; Ji‘<o(^> >Jo‘<«/^> for 

1?^0 by definition 9.21. Writing the last three inequalities 

as one inequality we obtain (for i^O ): 

>Jo‘<^*/3> >Jo‘<'>'0>> T' > 

which gives the first two statements of 9.25. The last two ex¬ 
press the same facts in terms of and Kg. 

*9.26 Jj^<a/3><a)y 

Proof: By definition 9.21 J maps the set m of triples preced¬ 
ing in the ordering S on the set of ordinals 

Hence m . But me 9 * ( 9 ?iay {ay 3 }+ 1 )2 py 9.2 and 7.81. 

Hence the theorem by 8.491 or 8.63 according as -y =0 or y >0 
(using 8.492 in the first case). Note that the axiom of choice 
is not used in the case y =0 . 

*9.27 cj^eSSi (Jq) 

Proof: CJa±J* by 9.25, but not u 4 <J*< 0 tu^ 0 > , because 

this would imply <ty^y for some triple (lydy preceding 

^OcJ^O) in the ordering S. But (i-yJ)S<0t.^0> implies y,^<CJiK 
hence J‘<i'y<J><c *4 by 9.26. Hence = Jq <tc>,0> l.e. tj|,f J3 }(Jq) . 

For A~0 the axiom of choice is not used in this argument. 

Now we define by transfinlte induction a function P [the let¬ 
ter F is to be used only as a constant from now on. A similar 
remark applies to R, 8 , C defined respectively by 7.81, 9.2, 
11.81] over On by the following postulates: 

9.3 Dfn a£9B(Jo) =) F‘o^ = !^0(F^a) , 

flf<SB(Jl) n? F‘a = !)3^(F‘Kj;a,F'Kg‘a ) , 


rft9B(jQ) o F‘a =l>g(F*K3;a,P‘Kj^a ) . 

P^nOn. 

In order to prove the existence of F by 7.5 it is necessary 
to define first a function G over V by the following postulates: 
If i)(x)£!ro(j ) , G*x=im(x) , if !)(x)£ajj (j.),i=i,2,...,e, 

G* Kj^ ,x*K 2 I) (x) ] and G‘x=0 everywhere else. Since 

all symbols occurlng are ndrmal [cf. p.62 ] G exists by M 6 . By 
7.5 there exists an F over On satisfying the equation 
F*a=G‘(F^a) which implies that F satisfies 9.3 as is seen by 
the following proof: Suppose cte ffi (Jj),i?^0 . Then, since 
l)(Fra)=a, 9(FM)£3B(J^) . Therefore 

G* (Fra) = ?.[(FFa)‘K* a ,(Fra)‘K‘a ] 

E,j^a<a and by 9.25, and (P^a)‘^ =F‘^ if /i<rx 


9 
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therefore F'a =G* (F^a)=^^[F‘K£,P‘K^a ] . Similarly, if 
acQ3(jQ) , then S(Fr«) £ raCJot > so that F^c*=G‘(Frc<)= aB(Frcr) , 

Hence P exists and by Induction it is seen that F is uniquely 
determined. The following results are consequences of 9.3 ob¬ 
tained by substituting for a in the i^^ line of 9.S and 

applying the equations: =€t , Kg* <«/?> =which 

hold by definition 9.24. 

9.31 F*J£<;Sy) =(ry9FV) 

9.32 =E.F‘,S 

9.33 F‘ <fiy> =F‘/3 -F^ 

9.34 F‘Ji<^y) =F'>3 •Qi«(F‘y) ; 1=4,5,...,8 

9.35 af 9e(jQ) .o .F‘a=F“a 


The last set of theorems shows how F reflects the nine funda¬ 
mental operations of 9.1. 

A set X is said to be constructible if there exists an a 
such that x=F*a . The class of constructible sets is denoted 
by L, i.e. 


9.4 Dfn L=»(F) . 

A class A is constructible if all its elements are construct¬ 
ible sets and if the intersection of A with any constructible 
set is also a constructible set, i.e. 

9.41 Dfn C (A) .s .: AC L:x£L. Z) .A'XeL . 

Dfn x,...,z will be used as variables for construct¬ 
ible sets and X,...,Z as variables for constructible classes. 

9.42 Dfn The smallest a such that x=P*a is called the 

order of x and is denoted by Od‘x , i.e. 

9.421 Dfn <yx>EOd = <xy>£P. (z) [ziy <xz>£F] .Ode V* 

9.5 Com)) (F“a) 

It is sufficient to prove: F‘aeF‘*a , i.e., all elements of a 
constructible set appear earlier than the set itself. 

Proof: Let a be the first ordinal for which P^asFbi is 
false. If a£SB(jQ) then F‘a=F“a hence F‘«c F"a . If 
a£an(J.),ij^0, then a=:J£</?y> ,1^0., By theorems 9.32, 9.33, 
9,34, if i>l , F'acF*>S . But ;8<a , by 9.25, so that the 
theorem holds for , that is, F'yS^F"^ , Hence F^ae F“^ . 
Again, since /3<a, F"^SF**a£ , therefore F^aSF^ot. If 1=1 , 

by 9.31 F‘a={F‘0FV} where flt=j‘</ 3 y> . By 9.25, ,3,y<a. 

Therefore F‘^cF‘‘a and F'yf F“a , hence {F73Fy}sF“ot , i.e, 
P‘asP«« . 

9.51 Com^L)* , i.e. any element of a constructible set is 
constructible. [For constructible classes the same thing is true 
by definition 9.41.j 


THE MODEL A 


39 


Proof: Take xiL and let a =0d< x , so that F'a-x 

9.5 . Hence xsL , since F ct^h . 

The following statement follows from 9.5: 


Then by 


9.52 If xcy , and x,y£L , then 0d‘x<Od‘y . In other 
words xtF‘a.^ Od‘x<a . 

constructlble sets If applied to constructible 

sets, l.e. 


9.6 5 ^( xy )£ L ; 1 = 1,...,8 . 

Proof: There exist fi.y such that x=F-d . y=F> 5 9.31 to 9.34 
give the result. 


9.61 x»y£L 

Proof: x.y=X-(x-y) , then 9.6 for 1=3 gives the theorem. 

9.611 Od* x<CJ^.Od‘ y<0„:=> .0d‘ (x-y)<£^. 


Proof by 9.26. 

9.62 x,y£L.s .<xy>€L and x.y.z£L.= .<xyz>£L 

Proof: The Implication In one direction results from expressing 

<xy> as {{x| {xy>} , then applying 9.6, and the reverse implica¬ 
tion Is a consequence of 9 51. 


9.621 

(follows 

9.623 

(follows 

9.63 


<xy>£L. H .<yx>eL 

<xyz>eL.= . <zxy>£ L.s .<xzy>£L 

inunediately from 9.62) 

xeL for 1=5,6,...,8 

from 9.62, 9.621) 

xc L.o . (3y) [xs y] 


Proof: Consider Od^^x , which Is a set of ordinals; by 7,4bl 

there exists an ordinal a greater than every element of Od x. 
l.e., such that Od“xc « . Moreover, such an a can be found 
with the additional restriction that a£!llB(jQ) , [e.g. by talc¬ 
ing J‘<Oa> Instead of a since Jq <Oa>>,a by 9.25] hence 

, by 9.35, but xCP”a , hence xcF‘ot , and F‘a Is 
a constructible set. It follows that a constructible class 
which la a set is a constructible set, l.e.: 
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9.64 a)l(X).D.X£L . 

Proof: By 9.41 and 9,63, X is contained in some y , Therefore 
X»y=X , but X«y is a constructlble set by 9.41. 

9.65 f (x) 

Proof: By 9,51, xsL , by 9.61, x-yjL for any y , 

9.66 x+y«L 

Proof: There is a z such that x+ys z , by 9.51 and 9.63. 
x+y=z-[(z-x)-y] . Hence 9.6 gives the theorem. 


9.8 0£L 

Proof; 0=x-x , hence constructlble, by 9.6. 

9.81 f(L) 

Proof; LsL , and because of 9.51, x«L=x , hence X'LtL . 
Therefore f(L) , by 9.41. 

9.62 £(E*Ii) 

Proof: E‘LeL , also x-EcL by 9.6 since X«E is a fundamen¬ 
tal operation, but x»E=x»E»L because xSL , hence x*E*L6L > 
and so by 9.41, C(E'I*) . 

9.83 f(A-B) 

Proof; A-BsL ,_moreover x*A-5c*B is constructlble, by 9.41 
and 9.6, but x»A-x»B=x«(A-B) , hence x«(A-B)tL , so that 
I(A-B) , by 9.41. 

Similarly: 

9.84 C(A-B) , 

and 

9.85 z (a+B) . 

9.86 C(Qi“5); 1=5,.,.,8 

and 

9.87 £(L.Q^“S) . 

The last two theorems are proved as follows: Qsj*-*»Qa 
constructlble sets into constructlble sets, by 1.623, therefore 
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0“ ACiL. 1=5,...,8 . In order to prove that S-Qj AtL for 

1=4,...,8, consider an arbitrary ytx-Q^ A, 1-4,...,8 . y is 
an image by Q, of some element of A; take the element y' of A 
of lo.Lt order of which y is an image. The totality of these 
y. for all elements y of x-Q^ A is a set u of construct- 
Ible sets and u=A . By 9 . 6 S_we have u=z , for some_ z . 
z can be determined so that zsA , merely by taking z-A . 
Hence *e can assume: u= z=A . Therefore 

4.86, but also x.Qi“A^x.Qi‘z because any element of x-Q^ A 

has an original in u hence in z . Hence x-Qj^ A x-Q^ z , 

^“\y^me^s*of^theorLt’4.92 to 4.96, theorems 9.86 and 9.87 
take the following three forms: 


9.071 CtJ)(A)l_ , 
9.072 > 

9.073 C[L'(7“A)1 . 

9.00 C(A»B) 


Proof: By 4.871 A*B=(V«‘B) • (A>^V)=L-(V-B)-L* (A^V) 

A-B^L , by 9.62. By 9.873 and 9.872, X:[L*(V*B)] 

CIL'CA^V)] . Hence, by 9.84 C(A»B) . 


because 

and 


9.89 £Las(R)l 

Proof: *m(A)=ft(A) , hence the result follows from 9.871 and 

9^872. 


9.90 C [A^B] 

Proof: AhB=A-(V>‘B)=£-L-(V»B) , hence the theorem, by 9.873 

and 9.04. 


9.91 C 

Proof: A“B=aB(A^B) , hence the theorem, by 9.89 and 9.90. 

9.92 £({®) 

Proof: By definition 5.1 iP) Is either 0 or or |YI or (XYl 

where now only seta can appear within the braces. Hence the 

theorem by 9.6, 9.65, 9.8. 

Not ail operations on constructlble classes give necessarily 
constructlble classes. For example. It cannot be shown that 

Now consider the model A obtained as follows: 

1. Class Is construed as constructlble class. 

2. Set Is construed as constructlble set. 

a. €, , the membership relation. Is to be the c-relatlon 
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confined to constructlble classes, i.e., XCfY.s .Xel . 

The operations, notions and special classes defined so far 
can be relativised for this model A by replacing in their defi¬ 
nition or defining postulate the variables X,y,..., by 


X,Y,the variables x,y 


by x,y 


« • 


e by £, and 


the previously defined concepts and variables by the correspond¬ 
ing relativised ones, leaving the logical symbols [in particular 
also =, which is considered as a logical concept] as they stand. 
The relativised of a variable y is a variable whose range is ob¬ 
tained by relativlsing the notion which defines the range of ^. 
Note that for an operation or special class the relativised need 
not exist a priori, because the theorem which states existence 
and unicity (cf. p.l2 ) may not hold in the model A, furthermore 
the relativised concept may depend on the particular definition 
which we chose, since equivalent definitions need not be equi¬ 
valent in A. [However, as soon as we have proved that the axi¬ 
oms of 2 hold for A, we know that the relativised always does 
exist and does not depend on the particular definition.] If the 
relativised of a defined class A, operation 0, notion !8, vari¬ 
able r exists (which presupposes that also the relativised of 
any symbol occurring in its definition exists), we denote it by 
A,,5t, , T, [hence x, , X, have the same range as X , X J. 

a, and Ire defined for constructlble classes as arguments 

only and we have the theorem: 


10.1 If A, and a. exist, then A, is c^onstruc^tlble and 
?l;(Xi,...,Xjj) is constructlble for any X^, ...,Xjj . 

Evidently the relativised classes, notions, operations are at 
the same time classes, notions, operations of the system! , if 
the requirement on p.ll , that they be defined for any classes 
as argument, is met e.g. by stipulating that 5l|(Xj^,... u 
and a5,(Xj^,...,Xn) is false, if X^^, ...,X„ are not all con 

structlble. 


10 Dfn A special class A or operation VI or notion ® is 
called absolute, if A,,_VI, , or ^ , exists respectively and A,=A, 
«»(Xi,...,Xp)=«(Xi,...,Xn) •, or 18 , (Xi,... ,Xn). = .»[Xi,... 
respectively for any X^,. A variable? is called abso 
lute, if the range of f, is the same as the range off • 


By theorem 10.1 we have: 


10.11 _ 
Ible ( VI (X 


If A (the operation?!) is absolute th^ A ls_cons.Lruct 
j^,,..,Xjj) is constructlble for any Xj^, ...,X^ )• 


Concerning the meaning and purpose of the metamathematlcal 
notions of relatlvlsatlon and absoluteness cf. Introduction p.l • 
The relativised of a propositioned function 9 or a proposition 
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is denoted by .p. , 4 -, , respectively and obtained by replacing any 
concept and variable occurring In It by the relativised one (pre 
supposing that they all exist). In particular also fhe relatlv- 
Ised of a theorem is quoted by putting a subscript T to its 

number. 


10.12 £ is absolute. 

This is true by definition of ti . 

10.IS "s " is absolute. 

Proof: Y.s,(u)[u£(X.r) .(u)[ueX.=) -ueY] 

Also XsY.s .(u)[ueX.Z>.U£Y] . If (u) [u£X.=> .ueY] then in 
particular (u) [ucX. => .atY] . On the other hand, the reverse 
implication holds, since, if u is not in L the condition holds 
vacuously, because the hypothesis u£X is false. Therefore 
Xc:* Y.s .X=Y . 

10.131 X=( Y,Ys,X:=> .X=Y i.e. the relativised axiom of ex- 
tenslonality holds. 

Proof by 10.13 and the axiom of extenslonallty. 

10.14 " is absolute. 

Proof: Xc:,Y.s :Xs, S.X?<Y.s .X<=? , by 10.13. 

Similarly: 

10.15 Cy is absolute, i.e. (g^(X,y) . = .®jf(Xj,Y) . 

10.16 is absolute, i.e. .(?tii(X) . 

10.17 The operation {X2} is absolute. 

Proof: By 3.1 {xyU is the constructible class Z such that 

(u)[utX.= :u=X-v.u=Y] . {XY| satisfies this condition on Z 
because it satisfies it even with (u) Instead of (u) . More¬ 
over, Is constructible, by 9.92. Also {XY} Is the only 

constructible class satisfying the condition (by 10^131)._Hence 
the relativised of the operation {XY| exists and {XY}* =(XY} 
for any X, Y, I.e. ^XY} Is absolute. 

10.18 If € Is defined by €(X)=n(«(X) ) and % and » are 
absolute, then € Is absolute. 

Proof: «(»(X))=«(», (X)) , but »,(X) Is constructible by 10.1, 
hence tl(!6((X))=?l, (SB* (7))=ft,(X) . 

This principle holds also for operations with more than one 
argument. 
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10.19 The operation <XY> is absolute. 

This is an immediate consequence of 10.17. and 10.10. 
Similarly: 


10.20 The operation <XYZ> is absolute. 

10.21 Utt is absolute. 

Proof: Un/X) .= . (u^) [<^>i X.<wu>| £, X: 3.9=w] . 

By 10.12 and 10.19 the subscript I can be dropped wherever it 
appears on the right. The condition Is now equivalent to that 
obtained by replacing u,v,w, by u,v,w, respectively, as in 
the proof of 10.13 (using 9.62). 

10.22 is absolute and is absolute. 

Proof: ‘m,(X).= .X£L , by definition of the model A on p.41 , 

therefore , by 9.64 and axiom A2. Hence also: 

-'9n.|(x).= .-^mcx) . 

Not all concepts can be proved to be absolute; for example, 

$ and V cannot be proved to be absolute. 


10.23 Vx=L 

Proof: V, is defined by the postulate (x)[x£V, ] . L satisfies 
the condition, hence .because of the relativised axiom 

extensionallty and because C(L) by 9.81. 


10.24 0 is absolute. 

Proof: (x)[~xe0] and 0 is the only constructlble class satis¬ 

fying this postulate. 
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PROOF OF THE AXIOMS OF GROUPS A-D FOR THE MODEL A 


Every notion and operation appearing in the axioms has now 
been shown to be absolute. This facilitates the proofs of the 
relativised axioms, since in forming the relativised of a propo 
sition all absolute notions and operations can be left as they 
stand, because by 10.1 only constructible classes can appear as 
their arguments, so that the relativised axioms may be forme 
merely by replacing X by X and x by x . For conven ence 
we list the axioms in their relativised form: 

Alj t(x) , 

2i XiY.r>^®l(X) 

3, (u)[ueX.= .QfcY] .X=Y , 

(x,y) (35) (u) [usz. = :u=y.'^.u=x] ; 

Bli (SA) (x,y) [ <xy> £A. s ,3 c£A] ^ 

2i (A,B)(aC)(X)LxtC.s :x£A.X£B] , 

3, (A)(aS)(x)Lx£B.s .-'xty] , 

4i (A)(aB)(x)[X£B.= , 

5, (S) (3B) Cx,y) [<yx>£B.s .xkS] 

6 , (A)(3B)(X,y)[<xy>£B.s .<yx>£A] ^ 

7, (A)(aB)(X,y,Z)[<xyz>£B.s .<yzp£A] , 

8, (A)(3B)(X,y,z)[.<xyz>eB. s .<xzy>£ A]_ 

Cl, (aa){^(Em(a).(x)[xea.=>.(ay)(y£a.xciy) ] , 

2i (X) (Sy) (u,v) [utv.v£X: =o.U£y] , 

Si (x) (ay) (aX[uSx.=3.U£y] , ^ _s TM 

4, (x,A){Un(A;.^ . (Sy) (u) lu£y^= . ^v) (v£X.<uv>£A) ] 

•, p, ~«m(A).3.(af)fx£A.fiy(x,A)l . 

« 

Al, is theorem 9,65,A^ is immediate from A2, ASj 
10.131, A4, is 'satisfied for 'z={xy} , which is constructible by 
9.6. Now we prove Bl-6^ by exhibiting in each case a construct 
ible class satisfying the conditions, as follows: 

Bl. Take A=E-L , the class E*L is constructible 
satisfies <Xy>eE«L.s .xey, because <xy>tE.3.X£y and <Xy£L. 

2 Take C^^X-B , this class is constructible by 9.84 and 

satisfies B2. _ ^ 

3 Take B=*L-A , this class is constructible by 9.b^, a.oJ- 

and satisfies B3. _ . . 

_4 Take B=»(A) • By 9.871 ®(A) is constructible. 

X£B.s .(ay)[<yx>£S] . Therefore, in particular. 
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Now consider 


xeB.= .(Hy)[<yx>£A].s.(3y)Kyx>£A] . The last equivalence 
holds, because, if there exists a y It must be constructlble 

by 9.62. _ 

5 Take B=L*(V«A) . B Is constructlble^ by 9.873 . 

<xy>£B.=.<xy>£L.y£A therefore .<xy>eL.y£A so 

that <xy>£B.s .yeA , since <xy>eL , by 9.62. 

6 Take B=CTti)(A) . B Is constructlble, by 9.872. 
<xy>feJib(A).= .<yx>£A ; therefore. In particular, 

<xy>£€llb(A).= .<^>£A . 

Axioms B7-8^ are proved In the same manner, 
axioms Cl-4j: 

1, Clj Is satisfied by a=P‘co . 

Proof: Wf®(Jo) by 9.27, hence F'w=F'‘CJ . If xea 
(i.e. x=F‘a,»<‘^), let/3 be an integer and >« 

(e.g. & =Jft <0,«4-l> by 9.26 and 9.26) and put , 

th;n y.5°an<l y=s because F<^ =F-/3 and F<a= F<‘^ . 
Moreover: F‘flt£F«p but ^ (F‘a£F‘<x) so that F‘ac F ^ . 

2, Consider 6(X)5 this is a set of constructlble_sets 

by 5.122 and 9.51. Therefore, by 9.63, there Is a y such 

that fi^x^sy . Hence (u,v) [u£v.v£x:=> .ueyj t therefore 
that 6tx;sy nence ^ satisfies the condition 


(which Is a set by 5*121) and t^e 
, by 9.63. Then ueL.? (x). =? .u£y . 

,uey , 


• • 

uev . that 


(u,v)[ufiv.vex: => .Uey] , 

of C2. 

Sj Consider L*$(x) 
y such that L*9(x)sy , 

iherefore U£L*»(x) .o .aey , so that Tl£'?(x). 

. y is constructlble, by 9.91. 
ii«y.= .( 3 v)tv£x.<uv>£A] , therefore. In particular, 
Uey.^.(3vHv£X.<uv>£Al . Now If there Is a constructlble 
V there Is a v satisfying the condition; on the other 
iJl lf tLre IS a _v , v will b_e constructlble, since 

veX . Therefore U£y.= • (3v) (v£x.<uv>£A] . t 

Finally, consider axiom . By axiom D, (3x)[x£A.«y(xA)J . 
But X Is constructlble, since xeA . Hence there Is an x 

satisfying the condition. 

Since all axioms ofS hold In A, It follows now that all 
theorems proved so far also hold In the model A, except perhaps 
those based on the axiom of choice. Therefore the existence and 
uniclty theorems necessary for the definition of the special 
classes and the operations Introduced so far also will hold In 
A and as a result, the relativised of every concept Introduced 
so far'exlsts [except those definitions marked by * which depend 
on the axiom of choice]; In particular also U and L, exist. 
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PROOF THAT V = L HOLDS IN THE MODEL A 

in order to prove that the axiom of choice and the 
ised continuum-hypothesis hold for the model A , 

1.) that both of them folio, from the ^ ible) 

tlonal axiom V=L (which says that every set Is 

and 2.) that V=L holds In the model A, l.e. ’■ « ' nrove 

,1th Item 2.). Since V, =L It 

L,=L , that IS, the class of c on structlble sets ts absolu ^-^ 

that end, it will be shown that all operations, etc. 

construction of L are absolute. >n 

A general remarlc for proofs of absoluteness " .. 

In order for the operation 31 (Xj^,... ® 

sufficient to show that 

(1) 31 gives constructible classes when applies to construct 

ible classes, and ^ i. 4 ^ 

(2) tt satisfies the relativised defining postulate l.e. i a 

is defined by ^ (WCX^^,... ,^) >X^» • • • * 

ly, as follows: Hi exists, since the model satisfies 
ofZ. Hence <p, has the property that for any 

exists at most one ? such that • 

9f(91>rXi Xi ..X,^) by definition of Wi 

SlaCX' X ^ O by assumption (2). Therefore 

tt. X . Similarly for the particular class 

ihat it is constructlble -Ji- 

fles the relativised postulate. Into ab- 

operations defined by substituting absolute op 

solute operations are absolute. 

11.1 «x" is absolute. 

Proof: S»B is constructlble, by 9.88. TVierefore 

ua.B.».(3v,w)lva.wEB.u=<vw>] by definition 4.1. 
aeS.B.= .(3v,,)[vs5.,eB.li=<v,>] . Now, f ® 

ing V,, by V,* f by the re:LrLde 

relativised postulate, hence is absolute, oy 

above. 


2 

11.11 The operations A , 


aS 


cire absolute. 
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This follows from 10.18 and 11.1. 

11,12 and Oieig are absolute. 

Proof: 9 W(X).= .Xsv 2 ^nd ai^X). = ,XcL2 by 10.23 but 

Xcl2,= .xsV^ , by 9.62. Hence 5lldi(X). = . 9W(X) . Similarly 

for Olftg • 

llwl3 0 Is absolute* 

Proof: B(A) Is constructlble, by 9.871. x £3)(A) . = . (Hy) [<yx>£A], 
therefore X£®(A) .^ . (3y)t<yS>£A3 . In the usual way, the last 
condition is equivalent to that obtained by replacing y by y > 
so that »(A) satisfies the relativised postulate. 

11.14 is absolute. 

Proof: A-B is constructlble, by 9.84. xCA-B.s :x£A.X£B , 
therefore «A-B.= :x£i.3c£B , that la, A-B satisfies the 

relativised postulate. 

11.15 absolute (l£=l,2,3) . 

9.672. Consider e.g. 

(A) .= .<yx>£A] 
the relativised statement 


11.16 is absolute. 

proof: SrB=A-(V^B) and A_tiB=A* (L-B) . _^t A*(V^B)sW by 

9.62, therefore ArB=A* (V*B) •■(I.*L)-A* (L*B) , by 4.87. Therefore 

ArB=Jri B . 

11.17 "2JJ" is absolute. 

proof: ‘ffi(A)=ffl(a:iA)(A)) by definition. Hence the theorem by 

10.18, 11.13, and 11.15. 

11.18 The operation A*‘B is absolute. 

Proof: A“B=®(A^B) , by definition. Hence the theorem by 10.18. 

11.181 The relativised operation of the complement is L-X . 
Proof: L-X is constructlble by 9.81, 9.83 and ycL-X.s .'^yfX . 


Proof; ^trti (A) is constructlble, by 
£abi(A) . It satisfies the condition 
^ gerf (finbi (A)). (x,y) [<xy>£ <inx>^ 
by definition. This condition implies 
by 11.12. Similarly for €nbj^(A) . 


11.19 The operation A-B is absolute. 


PROOF THAT V = L HOLDS IN 
Proof! A-,B=S-(L-B)=A.L.(-B)=A-(-B)=A-B . 
ll.gO Is absolute. 

Proof: a+,B=L-[(L-A).(L-B)]=L-[I.-(A+B)]=A+B (since A+B=L ) 

11.21 E,=*E'L 

Proof: E-L Is constructlble by 9.82. 

««l,(E-L).(x,y)[<xy>eE.L.s .xtyj_, _ 

since «a(E*L) and since <xy>fcLand 
Therefore E«L satisfies the relativised postulate. 
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11.22 9-2 is absolute. 

Proof: '(X,Y)=X*, E/=X*L*E=X-E=3'2(X,5) > by 11-14, 11.Si¬ 
ll.221 All the fundamental operations (1-1>2> • • • 

are absolute. 

The proof follonts from 10.17, 11.22, 11.19, 11.16, 11.13, 
respectively, using 10.18 and 11.14. 

11.28 The binary operation A‘X is absolute. 

Proof: Since any y satisfying <yX>£S 

9.51, we have; if there is exactly one ^ongtrUPU^^ y 

such that <yX>cA , there is exactly one set, and vi ' 

Therefore A*' X=A‘X in this case; in the contrary case 

are 0. 

11.3 Comp is absolute. 

Proof: ®onip(X).s .(u) [utX.ro ugX]- 

= .(u)[ueX.r5ueXl.-. U) • 

11.31 OrA la absolute. 

The first and last equivalences follow immediately from the 
definition of Ord and -Ord^ . 

11.32 D is absolute. 

Proof: D (X) .» :Drd(X) .Wl (X) i s : C>rd,(X) (X) . 

«itO|(X) , hy 11.31, 10.22. 
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11.31 says that the ordinals of the model A are the same as 
the ordinals which belong to the model A. This does not mean 
that the ordinals of the model are the same as the ordinals of 
the original system, since nothing is said of those ordinals 
which may not belong to the model (l.e. may not be construct- 
Ible). Cf. however 11.42. 


11.4 Is absolute. 


Proof; 



.Until). 

^diD.Unil) by 11.12, 10.21, 4.61. 


11.41 is absolute. 


Proof: I3'n|X.= 


Shic,(Y). 

(I). »(X)=X by 11.4, 11.13, 4.63. 


11.42 On is absolute. 

Proof: OrAiCOn,) by V.ie^ and !I5n(0n,) by 7.17,. ^t On^ 

n cLtr^ible by lo.l, Unce O*^(0n,) and ?ir( 0 n,) because 

are IbsoluU by 11.81 and lO.EE. Hence On. =0n 

^^ 1*0 11 it follows from 11.48 that OnCL , In other words, 
eve^ ordinal number Is constructlble. Furthermore 11.42 Im- 

plies: 

11.421 The variables are absolute. 

11.43 "<*’ is absolute. 


Proof: is by definition the 


eovffiA fiC 11^ ft 


11.44 is absolute. 

Proof: X<.Y Is by definition X«I.v.X=X . 

11.45 "+1" is absolute. 

Proof: 7.4, lu.l7, 11.20 and 10.18. 

11.451 Each of the symbols 0,1,2,3,..., etc. is absolute. 


Proof by 10.24 and 11.45. 

11.46 G (and therefore ©tap and ) is absolute. 

Proof! M6(X).=.0T)[«T-T'Sl-=-0^H*tT.«X].= .aE<^(X) . 
Therefore e(X)=S,(x) by the axiom of extensionality. 
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«hat IS left no« Is to show that ^rd^r- 

J, K,, K,, F, and finally L, are absolute, where 
i^g for pairs defined In 7 . 81 , S Is the ordering of the triples 
<1^8> Lflned by 9.3, and F Is the function Introduced by 9.S 
Zci defines L. For each of these the proof of absoluteness 

will be based on the following lemma: 

If the class A Is defined by the postulate 9 (A) and If all 
defined classes, operations, notions, and variables appearing 

In 9 are absolute, then A Is absolute. 

Proof: If y satisfies the condition above then ' 

aso 9>. (A.) and y (A) by definition of A, ^d A. 

10,1 ki Is constructlble, ^ (Ai ) implies (p ( ^ ) > 

because both ^(A*) and (A) . * 

11.5 *»R" Is absolute. 

Proof: By definition 7.81 we have 

= :. .!»W{a/3} < ^{ySi .V :: poUikate: = , On, 

The following concepts appear in the defini g p uhlch 

^. < > Httor 4 I . . and variables a, /3, ... , ail 

have been proved absolute by 10.IS, n.** 2 , 11.11» 1 . » - > 

10.17, 11.43, 10.12, 11.421 respectively. 

11.51 *&n is absolute. 

Proof* By definition 9.2 we have 

SC(9«‘0n2)2.(a,/},y,d,/^,»)(/'<9.y<9:Z? . , 

other than 

In the postulate for S the following concept PP ^ 

those appearing previously in the postula e * 

Which are abso?u?e by 11.1, 11.5, 11.451, respectively. 

11.52 "jn is absolute. 

Proof: By definition 9.21 we have 
JM9-0n2),® (j)=On.(a,/3,r,<5,>w,*')L^>*"<®-^ 

i<M<* 0 > 8 <vyS>.:o ^ <V« «5 . and ‘ , 

The only additional symbols in this post a , 2,1,28 

all of which have been proved absolute by 11.41, 11.17, 

respectively. 

11.58 Bach is absolute; 1 = 0 , 1 , 2 , ... ,6 • 

Proof, Jo‘<.^>=JKO«/l> . J<^0n2 . Her. there are no symbol, 

but those mentioned before. Blmllarly for 



11.54 and Kg are absolute. 

Proof; In the defining postulate 9.24 there are no symbols but 
those mentioned before, 

11.6 "F" is absolute. 

Proof: The only additional symbols appearing in the defining 
postulate 9.5 are h and 9 absolute by 11.16, 

11.221 respectively. 

11.7 "L" Is absolute. 

Proof: Ii=^(F) and 7D, F are absolute by 11.6, 11.17. 

It ha's now been demonstrated from the axioms of 2 that , 

hence also that =L( l.e. that the proposition V=L holds In 
the model A . This proves that If there exists a model for the 
axioms of groups A, B, C, D there exists also a model for the 
augmented set of axioms obtained by adding as an axiom the prop¬ 
osition V=L , namely the model consisting of the classes and 
sets "constructlble" In the given model for S. Thus If the sys¬ 
tem A, B, C, D Is consistent, the augmented system Is consistent. 
Another way of putting this argument Is as follows: If a con¬ 
tradiction were obtained from V=L and the axioms ofB,(l.e. 
the axioms of groups A, B, C, D) then the same contradiction 
could be derived also from =Li and the relativised axioms 
Ai, B,, Co Do But V, =Li and A,, B,, , Dj can be proved 

In B as shown before, hence S would be contradictory, and a con¬ 
tradiction In Z could actually be constructed If a contradiction 
from L and V=L were given. 


CHAPTER VIII 


PROOF THAT 
THE 


V = L IHPIilES THE AXIOM OF CHOICE AMD 
GENERALISED CONTINUUM-HYPOTHESIS 


HO, It remains only to be shown that the a.lom 
the generalised continuum-hypothesis follow fro 

For the axiom of choice this Is Immediate 

AS defined In 11.8, which :vtreftlf satisfies 

der in any non-vacuous constructible > 

axiom E If V=L . 

11.8 Dfn <yx>£As.^:yEX.(z)[Od'z<Od‘y.r>.~z£x].W (AS) 

As-x is what may be called the "designated" element of x . 

11.bl Dfn C*a = 0 d^ [As* (F'ot) 1-C^nOn 

C*a l8 the order of the "designated" element of F Hence 

C‘o<a by 9,52. 

The rest of these lectures Is devoted ^d^the^axloms 

the generalised continuum-hypothesis choice from these 

off . since we have Just derived tL^ems and 

defln?tions'ln this derivation. The theorems wh^h follow fr^_ 
now on are only claimed to be consequ others V=L 

ever only 12.2 really depends on ^7 be avoided in 

la not used and even the axiom of choice could be avoiae 

their proofs, if one wanted to. 


12.1 F«W.= CJa 

Proof: F^<.Sl=ab by 8.31. On the of^F over 

subset of w,, namely ^ A ' 

this subset are all different, since i . But 

assume^<rf, then x by 9.26 and Jq Is 

one to one. Hence F“ui,>.a^a • 

By 12.1 the generalised continuum-hypothesis follows Immedl 

ately from the following theorem: 
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12.2 . 

This theorem is proved by means of the following lemma: 

12.3 If msOn and m Is closed with respect to K 2 

and with respect to J^,...,Jq as triadic relations and If G Is 
an Isomorphism from m to an ordinal o with respect to E, 
then G is also an isomorphism with respect to 5^ [P'^6*eP‘>3] l.e. 
a^tm ID [F‘a£F"y3, = .F‘G'aEF*G‘/J] . 

fte show first that 12.3 implies 12.2. 

Proof: Consider uc?(F"cj«) , that Is By V=L there 

is a (5 such that u==F‘J j form the closure of the set + > 

with respect to C, K 2 , and with respect to 1=0^1, ...^ 8 , 
as triadic relations, according to 6.73, and let the closure be 
denoted by m . Row by 6.73, m Is a set and W= OJa* Is a 
set of ordinals, hence m Is well-ordered by E by 7.161 and Is 
Isomorphic to some ordinal number o by 7.7. Let the isomor¬ 
phism be denoted by G, so that G“m=o , For brevity, let or* 
denote G*a . By lemma 12.3 we have: 

of,/3£m. =) :F‘ottF‘^.= .F‘or'fP*p' . 

Now consider <J*, the Image of S by G. (5*go , that Is, tf*<o . 
Since G Is one to one as an Isomorphism, 6=m=a4, from which It 
follows that o<co^it , hence . Also, for any , 

F'/ 3 cP‘<J.= .F'y3’£P‘(5'.cj-.sm , by definition and cj^ Is complete 
(as an ordinal number). Therefore 05 , Is an E-sectlon of m , 
hence 05 , Is mapped by Q on an E-section of o l.e. by 7.21 on 
an ordinal number. But by 7.62, this can be only the identical 
mapping of < 4 , onto Itself. Therefore, if then /3* = /3 . 

Hence F '/3 t FM . = .F'/S e F^rf* , for that Is, F‘rf and P‘J* 

have exactly the same elements with In common, l.e., 

F^tf*F“w.=P‘tf* •P'w. but FVsF“iJ*, by assumption therefore 
F‘iS=F^6*'F‘'uj^ . But w. eSBCJq) by 9.27, therefore, by 9.35, 

f hence u=F‘rf=F* rf* •F‘cUa • Therefore by 9.611 
Od‘u<<li.i, , in other words, u(F“w«i, , q.e.d. 

In order to prove 12.3, we prove-at first the following aux¬ 
iliary theorem: 

12.4 From the hypothesis of 12.3 (leaving out closure with 
respect to C) it follows, that 1.) G Is an Isomorphism for the 
triadic relations ( 1 = 0 ,..., 8 ) l.e. (If G*at is abbreviated 
byct'); Ji‘<«*B'> =[Ji‘<«/ 8 >]* for a,>3em, 1<9 and 2.) o Is 
closed with respect to the triadic relations Jj^. 

In outline, the proof runs as follows: By the closure pro¬ 
perty of m , J establishes an Isomorphism with respect to S and 
E between the class of triples i<9, < 3 r,ydfm , and m . 
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Bv G this Is carried over to an isomorphism between the class T 
of triples <layS> , i<9, » and o . But J likewise de 

fines an isomorphic correspondence between T and o , also 1 
respect to S and E; from this it is Inferred by 7.62 that J co 
incudes with the image of J by G within T. The detailed proof 

Is as follows: 

Set j=J^(9-m2) . Then we have 5 ) (J )=9>^m2. 23 (J m . since 

m Is closed with respect to all the But also: (J) , 

for suppose ytm , then 7 =J‘<la/?> 
difitm , 


since J 
with j 


j 


and 


since m is closed with respect to and Kg, hence 
. Tlierefore «(j)=m . Moreover,^ ,a\ 

has this property, and since for this domain J 

. Therefore J 3'fomsE(9.me,m) . Now denote by 3 the 

function into which j is carried over by G, that is, 0 
defined by: - 3911 ( 9 . 02 ) ,3‘^ 

i<9 . This may be written j' <i«^> = [J <i«i^l>] * ' 

i<9 , where 6*a is denoted by oti- We want to show tha 
39fomeg(9.o2,o) . Now: ©(3)= 9-©^ and 90(j)-o , because 
has the corresponding properties. Since G is an isomorp 
with respect to E it follows by definition 7.8 that 
Le<yc^>.= . <<rt/?i> Le< 7 *<f'> for 
definition 7.01, <a0> R - <«*'3*> R <y 

It follows then by definition 9.2 that 

<lai/3i> S<k>i£<i> . s . aaft> S <k>'d> 1 v<9 

for a,li,y,6co and l,k<9 . Now suppose . 

<la;8>B<kyVl . We have then <lai^i> S<kyi<Ji> , which 
since l3ffomBE(9xm2,m) , that 1 ‘ <l<Xi/3i> < k:>^rfl> - Now. since 

G is an IsomdFphlsm with respect to E, we conclude that 
[j‘<lnA>].E[j«<kyi<fi>]' . that is, 3 ^ <i;^li>^3^<^y<^> ■ 

. Then ®(io)=9.o2 ^d 

some ordinal number 7 , since 9 . 0 ^ is an S-sectio ^ 

Therefore under J the image must be an E-section of 0 

ordinal by 7.21. Hence both ^ of 

J3'foiaeg(9*o2,o) , but there can'^exisl^ut one 

this lind of a set on an ordinal number, by for 

and 3 o= 3 . Therefore, 3o <i«'7^^ tJof If ' / 
«,/J«m, 1<9 , which is equivalent, by the \ glZ 

3 to the statement: * r t * *for 

1<9 , Which, in turn, is the same as: ^i = o 

1=0 ,...,e, ae,^tm , which is what we set out the 

is closed with respect to the follows immediately 

last equality. 

12.4 can be stated symmetrically as follows: 

12.6 If mSSOn , m'eOn , m , m' both closed with re 
•pect to Kj^, Kg and the as triadic relations and 


There- 
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G3^gg(m,m') then G is an isomorphism for the triadic rela¬ 
tions 

The proof is obtained by mapping m and m* on the same 
. ordinal o by 7.7 and then applying 12.4 


12.51 The hypothesis of 12.5 Implies furthermore: 

for aim, i=0,...,8 . 

Proof: aeS^CJi) Implies a=J^<fiy> , since “ 

closed with respect to K^, ^ 2 * Hence a*=J^ <a'^t> by 12.5; 

hence a’£l©(J^) . 


Next it will be shown that: 


12.6 If m , m* , G satisfy the hypothesis of 12.5 and in 

addition m and m» are also closed with respect to C then G 
is an isomorphism for the relations a^(FSictF*^) and 
a;§fF^a=F*4) . In other words. 

Where again G‘fl is abbreviated by ot». 

The scheme of the proof will be to carry out an Induction on 
v=m.0fr{«/3}. we will assume as the hypothesis of the Induction 
that (a) is true for a,litm and a,^<^ , and prove It for 
a,ydfm,!Wor{a/3} = 7 • [Hence the property which Is shown Hy Induc¬ 
tion to belong to all ordlnaxs t, Is given by the propositional 

function: ^ 

;(F‘acF‘/3.s .F‘G*a£F*G*a ) . (F‘tf =F'^ . == .F‘GV-F* G‘^ ) ] . 
This expression Is normal; therefore we can apply Induction by 
7,161.] If there are 3 possible cases, namely 

l!) ct=^=J 7 . In this case the equivalences (a) both hold, 

since, in the first, both members are false, and In the second 
both are true. The remaining two cases are a=7i, /3<7? and 
a<n, y3 = 7 . Hence what has to be proved is: 

’ F'a£F*7 .= .F^a'cF^n* 

F'7)£F‘^. = .F‘T?'fF‘/3' 

F*y^=F‘)3.= .F‘7*=F‘/3< 
under the hypothesis that i 7 £m 
I. F‘a£F*/J. = 

II. F‘a=P‘/3 , = .F‘a'=F‘^ ' 


for a,fi<r}, 


t 

and 


for a,/3fm-7 


Everything which follows from now on up to the end of the 
proof of theorem 12.6 [in particular the theorems (l)-(9) on 
p.57-9] depends on this Inductive hypothesis in addition to the 

hypothesis of theorem 12.6. 


The following abbreviations will be convenient: p=P**m , 



Hence 




and 

on 

H 


r,,=F“(m*»?) , r*=F“m* , and r,;=F“(m* • jj* ) . 

rler* . Non we can define a one to one mapping H of -r,^ 

Pi by H=F|g 1F“^ . Because of the inductive hypothesis II, 

Is one-to-one and H‘x=F'«* if x=F‘a, atm-rf . Because of in¬ 
ductive’hypothesis I, H is an isomorphism with respect to E. 
Note that the hypotheses of theorem 12-6 and the inductive hy¬ 
pothesis are perfectly symmetric in m, m' and rj, rjt so that 
whatever is proved from them will also hold if ni,r} , r, r„, G, 


H are interchanged respectively with 


m 


7* 


> r, r„, 
4, G. H . 


The next step will be to show that H is an isomorphism for 
the triadic relation zxy[ 2 =<xy>] and the tetradlc relation 
Siii^[2=<uvw>] , and for the Qj^. In order to establish this 
some preliminary results are needed. 

(1) r Is closed with respect to the fundamental operations. 

Proof: Take x,y€r , then x-F’a. y-F’p , a,pcm , so that 
5^lC3ty)cr , by 9.31-9.3**, since m Is closed with respect to 
the Jj^. Therefore x-y, Ixyl, <3cy>, <xy 2 >, and x*Q^ y are In 
^ If x,y,zir . In particular. It follows that x-Q^“lyler , 

If x,ycr . 

(8) xtr.o.Od^xcm 


Proof: Ixlfp by (1), hence there is an atm such that 
(xJ=P‘flt , Bet fi-C'a . Then fitm , since m is closed with 
respect to C and y3=0d‘x , by definition of C (11.81). 

(3) (xfr),(x^O) :=> .x-r/O 

Proof: There is an atm such that x=F'a . F‘C‘a£X , by def¬ 
inition 11.81, but F‘C‘a«r , since m is closed with respect 
to C, hence x*r?^0 . 

(3-1) {xy>€r.=> .x,yer; < xy >£r.=> .x,y£r; <:xyz>fr.rD.x,y,z«r. 

Proof: It follows from (3) that U)£r.=>.x€r , because x is 
the only element of {x} , also {xy> £r. => .x,y£r , for, either 
f or yer by (8); suppose xcr , then |x>£r by (1 ), hen^ 
fxyj-/x}ip by (1 ), so that {y{£r If xj^y , hence ^ 

Iteration, <xy>cp.iD-x,yer and <xy 2 >£ .x,y,z£r . I o 

lows then that 


(4) yer.<yx>£Qj^s3>.x£r for 1^5 . 

Proof: Consider Qa, the permutation of the ordered pair. If 
'yx>£ Q- then y»<uv> , C'vu>=x for some u, v . \ ^ 

assumption, hence u,v£r by (3.1) so that <vu>£r , by (1)^ 
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that is, x£r . Similarly for the other permutations i.e. Q 7 , 
Qg. Now consider Q 4 =P 2 "^ : assume yer , <yx>£Pg"^ , then 
<xy>Ep 2 i*e. y is an ordered pair and x its second member, 
hence xer by (3*1). 

There is a weak completeness theorem for r,; : 


( 5 ) x£r,j .y£x:Z) rycr.ID .yer,^ 

Proof: Set a=0d‘y . a£m , by (2), Od y<Od‘x<^? , by 9.52 
hence at m^yj , that is, yfr,^ . 

(6) yfF'J7.y£r: =3.yer, 

Proof: 0d'y<7 by 9.52. Od'yfm by (2) hence Od'yem-^ i.e. 

yfT:; . 


(7) ^xy)irr,.r3.x,y£r,, and <xy>fr^ .:^.x,y£rr, j 

(TLyz^iTrj .r).x,y,z£r,, 

Proof: {xy)£r , therefore x,ytr by (3.1), hence the result 

follows, by (5). By iteration it follows that 

^xy>£r,.=> .x,y£r^ , and similarly for triples. 

( 0 ) H is an isomorphism with respect to zxy[z=lxyl ] , 
zxy[z=<xy>] , zx^t[z=<xyt>] , and the (1=4,5,...,8) . 


[In the sequel H‘x is abbreviated by x' , So the prime is 
an abbreviation for G or fl occording as to whether it occurs 
with a Greek or a Latin letter,] 


Proof: Consider {xy), we wish to show that 

x,y,z£r,, . 0 :z=<xy) .= .z' = {x'y*} 

Recalling the symmetry of the hypotheses, and that x,y,Z£r^ is 
equivalent to x',y*,z'ErJJ , it is obvious that it is sufficient 
to prove implication in one direction, in order to establish the 
equivalence. We prove implication from right to leftj z'={x*y'} 
implies x’ez’ and y*tz* , hence, since H Is an isomorphism 
with respect to E, xez , and yez , i.e., {xy)=z . We have 
then only to show that z-{xyl=0 . Since x,y,z£r , z-{xy)£r 
by (1), hence by (3), if z-txyl^o , there is a ucr such that 
ui[z-{xy)].ucz , and ztr,, , hence, by (5), utr, . u€Z , u?^x , 
and u?^y , hence u'ez* , u'?^x' , and u'?^y' , because H is one 
to one and isomorphic for E. But this means z«?^{x*y‘> , con¬ 
trary to assumption. 

To establish that H is an isomorphism for z=<xy> it must be 
shown that x,y,ZEr, .=>:z=<xy>.= .z'=<x'y»> . Again it is suf¬ 
ficient to establish implication In one direction. Assume 
z=<xy> . It follows that z={uv} , where u={xx} and v={xy> • 
By (7), u,v£r, , hence, forming z’, u*, v‘, x», y', it follows 
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that v* = {x*y*} , u* = -{x*x'> and z* = {u*v»> , that is, 

z'=<x*y'> . 

For the ordered triple, assume z=<xyt> , then z=<xs> , 
where s=<yt> ; t,str,, , by (7), since Z£r^ , therefore 
z' = <x's*> , s*=<y*t'> , that is, z»=<x*y*t>> , 

Consider now Q5='P2 * must show that 
X, ztr^ . 1 =): <xz> £Pg. = .<x’z’> £ Pg 

As usual, only the implication in one direction is necessary. 
Assume <xz>ePg , then there is a y such that z=<yx> ; by (7) 
ytr, , therefore z' = <y'x*> by (8), that is, <x'zO£Pg . Now 
since H is an isomorphism with respect to P 2 > H must be an iso¬ 
morphism also with respect to Q 4 “^ 2 *'^ ’ 

There remain only the permutations Qg, Q 7 , Qg. Consider Qg, 
for examjile. Assume <xy>£Qg , then there exist u and v 
such that x=<uv> and y=<vu> . Since x,yirrf , it follows 
by (7) that u,V£r,j , hence x* = <u’v*> and y* = <v»u*> by (0), 
that is, <x*y'>iQg . The proofs are similar for and Qq. 

Now consider the three relations which must be proved to 
establish the induction, namely, 

(9) 1. F'£X£F‘t 7 .^ .F‘aMF' 7 * , ] 

2, F‘ 77 e F*;3. = .F'T 7 i£ F‘/3' , > for a,/izm*r) . 

3. F‘^=F‘A- = .F‘>?»=F'/3' , j 

We shall show now that it is sufficient to prove the first of 
these three relations. Let us assume then that the first is 
true, and prove the third. Assume that F*t 7 j^F‘/S . Then either 
P‘> 7 -F‘/ 3?^0 or f«^-F‘ 7^0 , and [F‘ 77 -F ‘/3 ]£ r , [F‘y3-F^r? ] 6 r by 

(1). Hence by (1) and (3) there Is a uer such that either 
u£[F*t^-F'^] or U£[F*^-F‘ 7 ] . Therefore u£F‘j 7 or u«F‘/3 , 
hence, in both cases utr^ , by ( 6 ) and (5), since F'/3 1 r^ , 

Let us now assume uc[F'n-F*/3] , then ueF ‘7 and ~(u£F‘/3) . 
Hence by the inductive hypothesis II, we have (u'£F‘/i’) , 
but also u*£P* 7 » , because we have assumed (9) 1. to be true. 
Therefore F‘ 7 '-F‘/ 3'^0 . Suppose, on the other hand, that 
U£[F‘^-F*;j] , then u£F‘/3 £uid ~(utF‘j 7 ) . Exactly as above, 
we have ,u>cF'/l' and '--(u'iF*^') , that is, F' 7 '^F‘/ 3 ' . 

Thus we have shown F ‘7 ?^F‘/5 .=) .F‘j?'> 3' and the inverse fol¬ 
lows by symmetry reasons as usual. 

We have now established that the third relation of (9) fol¬ 
lows from the first. Now we derive the second from the first 
and third. Assume that F‘ 7 f F‘/3 j set a=0d*F‘7 . By 9.52 
«</3<?7 and by (2) . F‘77=F'a and therefore F*a£F*/3 j 

from F ‘?7 =F'<a[ It follows by (9) 3. that F’r 7 '=F*a' , moreover 
P‘cl*€F*^* , by the inductive hypothesis I, hence P*ij*cF*p' , 
that is, P‘ 7 ^ F‘/3. ID .F*77 *£ F‘/3' and the Inverse implication by 
reasons of symmetry. Therefore it is sufficient to show (9) 1. 
and by symmetry reasons it is sufficient to show: 


j 


go_ CHAPTER VIII _ 

F'acF*?;. cF* 7?' for ai'm.*7} 

So we assiime F'ckF't? , and consider separate cases according 

to the index i such that ^fQOCJ^) . 

1. Suppose ; by 12.51, rv^r'r, 

and F' 7 ;'=F“ 7 ' , by 9.35, so that both members of the equivalence 

(9) 1. are true, hence trivially equivalent. 

2. Suppose 7 i®(Ji) . Then n=^i</^r> » where (by 

the closure property of m ) and 9.25. i^so 

n'=JV</8’r‘> by 12.5 so that 9.31 gives: F^rf^{F^/3P^} and 

F‘ 7 ' = {F‘/3'F‘'y'} . Suppose F'nrcF'?? , then F*a=F'/3 or F*£»=F‘7^, 
therefore, by the inductive hypothesis I, F‘a'=F‘/J' , or 
F‘a'=F‘y , that is, F‘a'£{ F‘/3'F‘7'} , in other words, 

F‘£»’£F‘7* . 

3. If r?f UQ(Jp) then we have as before, 7=Jg‘<>3>^> and 

nt=j« , /3,y/m.» . By 9.32, F'7=E*F‘y3 and F‘ 7 '=E'F‘^* . 

If F‘afF ‘7 t then F^acF*^ and F*c»£E . It follows that 
F‘a'fF'/3' , by the hypothesis I of the induction. From F*tf£E 
it follows that F‘a=<xy> and X£y for some x,y ; F^atr^ , 
hence x.y£r„ . by (7), therefore P'a*=<x*y*> , by (8), and 
x'ty' , that is, F^aUE . Hence F‘a'EE*F‘/^' , in other words, 

4 If 7 i!lM(J* 2 ) j we get in the same fashion, by 9,33, 
F‘77=F‘/5-F‘'y and F<77‘=F‘/3»-F<r'7 • Assume F‘crfF‘77 , 

and the inductive hypothesis I applied to F^a, with F^/i and 
F'T' gives P‘<*’^F‘ 7 * immediately. 

5. Suppose i=4,6,7,8 . As above, 

, ^, 7 ;£m .7 , so that F<» 7 -F‘^ .Qi“F‘'y and 
F‘ 77 ’=F‘/J‘'QV* F‘y' f 9-34. Now assume P‘ot£P‘T 7 , that is, 
F'aeF*^ and F‘atQi“F‘'y • Ib follows that F‘a'£F‘^' ; also 
by definition 4.52 there is an xeF ‘7 such that <P*ax>£Qi.x£r 
by ( 4 ) and xeF^ytTy, , hence x£r,^ , by (5), so that, by (8) 
<F‘£t'x'>£Qj , in addition x'£F‘' 7 ' , hence F*a'cQj*‘F' 7 ' , 
hence F*a:T£F<7,t . 


6 . There remains now only the case • As before, 

P‘n=Jc‘</37> and F‘- 7 *=J 5 '<^'y') » that Is, F*»\“P‘p‘Pg” (^*V ^ 
andP'n'-F*^' -P^CF^r*) • *^^2 ^ equivalent to 

yPo«{x>?^0 • sWose F‘a8F‘7 7 then F^aeP*^ , and F^exe?^'F‘y, 
that is, F‘y-p 2 “ (F‘a| ?^0 . F*<*£r and F<ytT , hence by (1) 

[pcy.p « {pti} ]gr , therefore by (3) there is a utr such that 

UEF'r.ufP" {F<a} . Then by (5) utr, ; since ueF'y^ and 

<uF%i>eP9 , it follows that uUF‘7' and <u'P‘a»>ePg by (8), 
that is, F^a'EPg" (F'y*) , therefore, since F‘a'£P'/3* , it 
follows that F^a'£F‘v7* . This concludes the proof of 12.6. 
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12 ,S follows limnediately from 12 . 6 , since if m, o satisfy 
the hypothesis of 12.3, o must be closed with respect to J 
by 12.4 and with respect to C, Kg (because £ 0 £, KgCx^a 

by 9.25 and C*ai±a by definition). Hence m, o satisfy the 
hypothesis of 12 . 6 . 

But on p, 54 it was shown that 12.2 follows from 12.3. So it 
is proved that the generalised continuum-hypothesis is a con¬ 
sequence of E and the additional axiom V=L , 


Q. £. D 


See Note io of Notes added to the second printing, p. 69 . 


APPENDIX 


The following list is a continuation of the list of p.l3 and 
shows by the method explained there that all notions and opera¬ 
tions for which special symbols are introduced in these lectures 
(except only css and ) are normal. 

4.1 ZtX^Y.s .(Juv) [<uv>=Z.U£X.V£Y] 

4.11 ZtX^.s.ZsX-X (similarly for X®) 

4.2 <K«1(X) . s .Xs (similarly for 

4.4, 4.41, 4.411 Z£<SnX)(X) .s . (3u,v) [<uv>=Z. <vu>eX] 

(similarly for (Entog, ©nbg) 

4.42 Z£X+Y.=:Z£X.v.ZeY 

4.45 ZeX-Y.s :Z£X.'^(Z£Y) 

4.45 ZeflS(X) .s .Z£»(€n>>(X)) 

4.5 ZeXrY.s.Z£X»(V*Y) (similarly for 1 (4.512)) 

4.52 ZtX‘‘Y.s .Z£935(XrY) 

4.53 ZEXlY.s . (3u,v,w) [Z^<uw>. <uv>eX. <vw> tYJ 

4.6 UnoW,^ :Uii(X).nn(a:tit)(X)) 

4.61 5nc (X). s : (X) . Tta(X) 

4.63 XS^nY.s : ^c(X) .ffi(X)=Y 

4.65 Z 6 X‘Y. s . (3u) [Zeu. (v) (<vY>£X.s . v=u) ] 

4.8 Z£ 6 (X).s. (au)[ZEU.ueX] (the same proposition holds 

for OXoy and fim ) 

4.84 Ze?J(X) . s : 9JH.Z) .ZsX 

6.1 X€onY. s .Y^S X+Cti'c»(X)+I 

6.3 X©ect 2 ;Y.s :Y-Z"X=X.XsY 

6.31 Z£©«9t(X^) • — .Z£X*T''{Y> 

6.4 Z^iom _ Q(X,Y).s::.0l»l(Z).Xln2(Z).fi(Z)=X.2Q(Z)=Y. 

(u,v) [u,v£X.Z> . (<uv>£P.s .<Z‘uZ‘v>eQ)] 

6.5 (Eomp (X) .S(X)=X 

6.6 Or 6 (X) .s : (Totn^)(X) .E(Ia7»X 

6.61 0(X) .= :Ot 6 (X) . 9K.(X) 

are normal variables since their range is 

the class On. 

6.63, 6.64 X<Y.= .X£Y ; X<Y.s rXiY.v .X=Y 

7.4 Z£X+1.= :ZcX.v . [Z=X. m(Z) ] 

8.12 X^^Y.s :. (Su) [ ^«l(u) .Un 2 (u) .X=3)(u) .Y=QS}(u)] 

8.2 ZeT. s :ZeOn. (a) [ac^X.o .Zea] 

8.48, 8.49 ?ni(X) .= . (aa) [a€a>.X^a] , W(X) 3‘»n(X) 

9.1 Z 6 »^(XY) . = .Z£{XY> , Z£9g(XY) .ZeE*X , 

(similarly for 0 ^ 3 , •.•,93 ) 

9.41 C(X) :Xs L. (u) [u£L => u.XeL] 


See Note 8 of Notes added to the second printing, p. 68. 
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INDEX 


I. Special Symbols 


ixy) , (1.1), 3 
(X), (1.11), 3 
{XY}, (3.1), 11 
<x>, (1.17), 4 
<xy>, (1.12), 4 
<xy£>, (1.14), 4 
0^1 • • • f (1 - IB} f 4 

<XY>, (5-12). ” 

0 , ( 2 . 1 ), 8 
XSY, (1.2), 4 
XCY, (1.2), 4 
X.y, (1.4), 5 
-X, (1.41), 5 
X-Y, (4.1), 14 
XE (4.11), 14 
X^. (4.12), 14 
X-^, (4.U12), 15 


X, (4.U12), 15 
X+Y, (4.42), 15 
X-Y, (4‘43), 15 
uXv, (4.211), 14 

X^Y, (4-5)> 

Y'lX, U.512), 16 
X“Y, (4.52), 16 
X|Y, (4.53), 16 
X'Y, U.65), 16 
X<Y, (6.65), 23 
X<Y, (6.64), 23 
Xll, (7.4), 26 
2^ 3^ 6^c#^ 
(7.44,7.45), 26 
X'^r, (8.1), 30 
XG^Y, (8.12h 30 

il,...,5tn[ ]» 15 

X, (8.2), 50 


♦ (at the number of a theorem or definition), 7 
(x), (ax), (E!x), V, •, Z) , = , ^ 2 


II. Letters and Combinations of Letters 


[Note that the letters C, P, R, S also occur as variables be¬ 
fore their respective definitions as constants. Operations and 
notions are denoted In general by German letters, classes by 
Latin letters.] 
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As, (11.8), 53 
Aeq, (0.13), 30 
C, (11.81), 53 
(Hft , 5 

(&*>, (4.4), 15 
(1=1,2,3), 

(U .41 -4 .1*1 2 ), 15 
, (6.5), 23 
(Son, (6.1), 21 
Do, (5.17), 19 

fi, (1.5), 5 

E, (4.3), 15 
(Sm, (1.22), 4 
(Sr, (1.23), 4 
<Hn, (8.48), 32 

F, (9.3), 37 
®1,...,^8> (8.1), 55 

(4.61), 16 
0t4 (4.63), 16 

I, (4.31), 15 
3nf, 08.49), 32 
afom, (6.4), 22 

J, (9.21), 36 

JjL (1=0,...,8), 

(9.22), 36 
Ki, Ko, (9.24), 36 
Kj, Kji, (7.42,7.43), 26 
L, (9.4), 38 
£, (9.41), 38 
t (subscript), 42 
Le, (7.8), 28 
iim , (7.31), 25 
on, 3 

(7.31), 25 


N, (8.21), 30 
N*, (8.54), 33 
Nc, (8.20), 30 

O, (6.61), 23 

Od, (9.‘*21 ), 38 

On, (6.62), 23 
Dr6, (6.6), 23 

P, (7.9), 29 
% (4.84), 17 
ppf, 8 

(1), 3 

Pj (1=1,.••,5), 
(4.71-4.75), 17 
(1=4, .. • ,8) , 
(9.14), 36 

R, (7.81), 28 

(4.2), 14 
(4.21), 14 

Q, (4.8), 17 

S, (9.2), 36 

0*9» (8«51)> 82 

Q)€ct , (6.3), 21 
Ua, (1.3), 5 
^*2» (4.6), 16 
V, (2.2), 8 
®, (4.44), 15 

gjS*, (6.2), 21 

K, (8.57), 33 
(8.59), 33 
at, (8.59), 33 
O, (8.4), 31 

£, 3 
Z, 7 
d, 41 


Variables: 

X,Y,Z,...,A,B,C,..., for classes 
X,y,z,.*.,a,b,c,..a, for sets 

for ordinal numbers 
l,k, ...,_f^r Integers 

X,y,...,A,B,..., for constructlble classes 
X,Y,... ,a,b,..., for constructlble sets 


INDEX 
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III. Technical Terms 


absolute (notion, operation, class, variable), 

asymmetric, (6.12), 2i 

cardinal, (8.2), 50 

cardinal number, ( 8 . 20 , 8 . 2 i ), 50 


42 


class, 5 

class, particular, ii 
class, proper, (1 ), 3 
closed, ( 8 . 7 , 8.71 ), 54 
closure, ( 8 . 72 ), 34 
complement, (1. 4 i ), 5 
complete, (6,5), 23 
concept, 12 

confined to, (4.5, 4.512), 15-16 
connex, (6.1 ), 21 
constructible, (9-4, 9 . 41 ), 58 

converse, ( 4 . 4 , 4 . 4 i, 4 . 4 ii), 15 
designated element, (11.8), 53 
domain, (1.5), 5 
domain of values, ( 4 . 44 ), 15 
empty, (1.22), 4 
equivalent, (8.1, 8.12), 50 
exclusive (mutually), (1.23), 4 
finite, ( 8 . 48 ), 52 
function, (4.61), 16 
function over, (4.63), 16 
fundamental operation, (9.1), 55 
image (by), i 4 
infinite, (8.49), 52 
integer, ( 6 . 4 ), 31 
intersection, ( 1 . 4 ), 5 

isomorphism (isomorphic), ( 6 . 4 , 6 . 4 i), 22 
limit, ( 7.31 ), 25 
maximum, (7.51 ), 25 

minimal formula (or propositional function), 12 
monotonlc (strictly), (7.61), 27 

normal (notion, operation, variable, term, proposi¬ 
tional function), 12 
notion, n 

n-tuple, ( 1 . 15 ), 4 
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INDEX 


null class, (2.1 ), 8 

one-many, (1.3), 4 , 5 

one to one, ( 4 . 6 ), 16 

operation, ii 

order, (9.421 ), 36 

ordinal, (6.6), 23, cf. also p. 22 

ordinal number, (6.61), 25 

ordinal function, (7.6), 27 

ordinal number of first and second kind, (7.42, 
7.43), 26 
original, i 4 

pair, non ordered, (i.i), 5 
pair, ordered, (1.12), 4 
particular class, 11 
postulate, defining, 12 
power set (power class), ( 4 . 84 ), 17 
primitive propositional, function, 8 
product outer (or direct), ( 4 .i), i 4 
proper class, (1), 3 
proposltonal function, 12 
range (of a variable), 12 
relation, (4.2), i 4 
relation, n-adic, (4.21), i 4 
relativisation (of notions, operations, parti¬ 
cular classes, variables), 42 
set, 5 

segment, (6.31), 22 

section (proper section), (6.5, 6.30), 21 
single-valued, (1.3), 4 , 5 
sum, ( 4 . 42 , 4 . 8 ), 15, 17 
term, 12 

transitive, (6.11),. 21 
triple, ordered, (1.1 4 ), 4 
universal class, (2.2), 8 
value, i 4 

variable (kind of), 11 
well-ordered by, (6.2), 21 



Notes Added to the Second Printing 

, •, ^ Tn narticular this stronger propo- 

Note 1 (to p. !)• In ^n^ftive well-ordering 

sition implies that there exists a prj- 

Of the real numbers (to he more This 

spending set of pairs is a PCA se nations s>e between 

follows by considering those with the 

integers which, for some y , ^ . The 

pair of relations <, 0^/3 (F directly 

Class M Of these pairs s e also^^^^^^ 

(l.e. without reference to t P , ^^ng relation for 

requiring that (O s is to be a - 11 - ^^^l-ordering 

the integers, and (2) e, wi . ,n„tes which are the 

s, satisfies certain -o-sive postulates, wh^^ 

exact analogues of the postula es form, contains 

,=f. Bf„ ■me defmltlon of “ f 

quantifiers only for integers and character of the 

real numbers) which ensures determine its pro- 

Object defined and malces it p q-iffn" of the 

jective order by counting the changes of M a 

quantifiers for real ^^bers (of the order 

projective well-ordering of the ^^^ 33 ^^ence 3 of this 

mentioned) can then be deflnea. (191*9)- 

state Of affairs cf- A- Kuratowski, Fund- Math 

Note 2 (to p. 6 ). The term now in use for Ax 
"axiom of replacement-" 

4. 1. ^ Tn this form axiom D, 

Note 3 (to p. 6 , footnote )• formulated 

under the name of "Pundierungsax ora, these lectures 

by E. Zermelo in the paper quoted on P* 
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NOTES 


Note U (to p. 6). Using Dfn h. 6 ^ the axiom of choice 
can be expressed in the following for*m, equivalent with 
axiom E: There exist classes A for which: x e y n A*yey- 

^ ^P‘ 11 )• One may wish, for aesthetic rea¬ 
sons, that in analogy with axiom A2, one should have 

£ Z Z) . ^Tt-(Y). This can easily be accomplished 

by replacing in Dfn 5 *l u = X by: u = X vf J 3 j-(X)-u e X], 
and likewise u = Y by: u = Y v[;pr (Y) .u e Y] . If this def¬ 
inition is adopted 3 Tt(A*x) can be dropped in Eifn 4.65. 
Otherwise it is Indispensable as was noted by Mr. W. L. 

Duda who called my attention to its omission in the first 
edition. It is not difficult to define (XY) in such man¬ 
ner that 1.13 also holds for proper classes, but since 
there is never any occasion of making use of this fact 
there is no point in doing so. 

Note 6 (to p. 11, footnote 6). A similar remark 
applies to many other concepts which by their usual def¬ 
inition are meaningful only for certain classes, e.g. 

etc. only for classes of pairs; £\m 

only for sets of ordinals (with or without greatest element 
resp. ) etc. All that is aimed at in the subsequent defini¬ 
tions is that, for those arguments for which, by their usual 
definitions, the concepts defined are meaningful, the 
definitions given should agree with the usual ones. For 
JRaf and £iin e.g. this requirement can be satisfied by 
setting them both equal to G (Cf. Dfn 7 * 31 ). 

Note T_ (to p. 12). The term "concept" only fits to 
notions and operations. Special classes should rather be 
called "objects." 

Note 6 _ (to p. 21, 30, 62). The statements made after 
Dfn 6.2 and 8.1, and on p. 62 to the effect that 2 D® 

2;;; are not normal are incorrect, if normality is defined as 
on p. 12. According to this definition normality of a 
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concept has nothing to do with the way in which it is de¬ 
fined but only depends on its extension. Therefore all 
that, prima facie, can be said about IDe and - is that 
they cannot be proved to be normal by the method applied 
to the other concepts on p. 62. They can however be proved 
to be normal in a different way, provided the axiom of 
choice is assumed. For, under this assumption, it can be 

proved that 

X ^ Y. = -X v: ^ 

(Cf. J. V. Neum^, J- reine angew . 160). Moreover 

U can be replaced by u in Dfn 6.2 because the existence of 
a class without first element implies the existence in it 
of a descending sequence of type • The latter proof re¬ 
quires the singling out of one element in every non empty 
class, which however can be accomplished by considering, 
in every class, the subset of elements of lowest "Stufe" 

(in the sense of J* v. Neumann, l.c., p* 258)* 

Note 9 (to p. 50). Dfn 8 . 2 , for the case thafBrCX), 
is justified by J. v. Neumann's result (concerning 2:) 

quoted in Note 8. 

Note 10 (to p. 61). The above given consistency proof 
can e^y"be extended for the case that stronger axioms 
of infinity are added (e-g- the axiom of the existence of 
unaccessible numbers, or others given by P* Mahlo, Ber 
Verh . Sachs . Ges - Wiss - 63 ( 191 i § 2 . (^ 9 i 5 )). for the 
simple reason that all these axioms of Infinity imply their 
own relativized form. A similar remark also applies to 
extensions of the system Z by other axioms suggested by 
the intuitive meaning of the primitive terms. 
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